در جزیره کینمن، که اغلب به عنوان خطرناک‌ترین پایگاه نظامی به دلیل نزدیکی جغرافیایی به چین دیده می‌شود، "بهشت در خدمت" ماجرای پسری را دنبال می‌کند که از سال 1969 تا 1972 خدمت نظامی خود را در واحد 831 انجام می‌دهد، در حالی که برای جنگی که ممکن است هر لحظه آغاز شود، آماده می‌شود. از طریق یک قرعه‌کشی ناموفق، پاو، یک جوان بیست و چند ساله از تایوان جنوبی، مجبور می‌شود در کینمن دورافتاده و خطرناک خدمت کند. علاوه بر این، او به واحد دریایی اژدها (ARB) منصوب می‌شود، واحدی که به خاطر سخت‌ترین تمرینات بدنی شناخته شده است. با این حال، پاو هرگز تصور نمی‌کند که بزرگ‌ترین چالش در خدمت نظامی‌اش نه در اژدهای دریایی بلکه در واحد 831، یک وظیفه ویژه‌ای است که بعداً به او محول می‌شود… در این مأموریت عجیب، پاو قسم می‌خورد که در برابر تمام موانع، باکرگی خود را حفظ کند.