Berlatar di pulau Kinmen, yang sering dianggap sebagai pangkalan militer paling berbahaya karena letaknya yang dekat dengan Tiongkok, “Paradise in Service” mengikuti petualangan seorang anak laki-laki yang menjalani wajib militer di unit 831 dari tahun 1969 hingga 1972, sebagai persiapan untuk perang yang dapat meletus kapan saja. Melalui hasil undian lotere yang tidak beruntung, Pao, seorang pemuda berusia dua puluhan dari Taiwan selatan harus menjalani wajib militer di Kinmen yang terpencil dan berbahaya. Selain itu, ia ditugaskan ke Sea Dragon (ARB), sebuah unit yang terkenal dengan latihan fisik terberat. Namun, Pao tidak pernah terpikir bahwa tantangan terbesar dalam wajib militernya tidak terletak di Sea Dragon, melainkan di unit 831, tugas khusus yang kemudian diberikan kepadanya… Dalam tugas aneh ini, Pao bersumpah untuk menjaga keperawanannya melawan segala rintangan.