Coğrafi olarak Çin'e yakın olduğu için en tehlikeli askeri üs olarak görülen Kinmen adasında geçen "Hizmetteki Cennet", her an patlak verebilecek bir savaşa hazırlık olarak 1969'dan 1972'ye kadar 831. Birlik'te askerlik yapan bir gencin macerasını anlatıyor. Güney Tayvanlı yirmili yaşlarında bir genç olan Pao, şanssız bir piyango çekilişi sonucu uzak ve tehlikeli Kinmen'de askerlik yapmak zorunda kalır. Üstelik, en zorlu fiziksel eğitimlerle tanınan bir birim olan Deniz Ejderhası'na (ARB) atanır. Ancak Pao'nun aklına, askerlik hizmetindeki en büyük zorluğun Deniz Ejderhası'nda değil, daha sonra atandığı özel bir görev olan Birim 831'de yattığı hiç gelmez... Bu tuhaf görevde Pao, her şeye rağmen bekaretini korumaya yemin eder.