Berlatar di pulau Kinmen yang sering dianggap sebagai pangkalan militer paling berbahaya karena letaknya yang dekat secara geografis dengan Tiongkok, Paradise in Service mengikuti kisah seorang pemuda yang menjalani wajib militernya di Unit 831 dari tahun 1969 hingga 1972, sebagai persiapan menghadapi perang yang bisa meletus kapan saja. Karena hasil undian yang tidak menguntungkan, Pao, seorang pemuda berusia dua puluhan dari Taiwan Selatan, harus bertugas di Kinmen yang terpencil dan berbahaya. Ia juga ditempatkan di Sea Dragon (ARB), unit yang dikenal dengan latihan fisik paling berat. Namun, Pao tidak menyangka bahwa tantangan terbesar dalam masa militernya bukan berasal dari Sea Dragon, melainkan dari Unit 831, tugas khusus yang kemudian diberikan kepadanya. Dalam penugasan unik ini, Pao bertekad mempertahankan keperjakaannya dengan segala cara.
