یک کشیش وابسته به آئین تائو وارد یک روستا می‌شود و ابزاری را با خود به آنجا می‌آورد که توانایی پاکسازی حافظه افراد را دارد. از آن به بعد مردم روستا گذشته خود را فراموش می‌کنند و شاد و خرم به زندگی می‌پردازند. اما آنها از توطئه‌ی خطرناک پشت این ماجرا بی‌خبرند و…

ون پاته، که اکنون 60 سال دارد، به جای درمان، خود را در معرض ابتلا به بیماری جدی قرار می دهد و تصمیم می گیرد که به دنبال پدرش برود که 50 سال پیش به همراه برادرش ناپدید شده است و...

داستان فیلم در جزیره کینمن می‌گذرد که به دلیل نزدیکی جغرافیایی به چین، اغلب به عنوان خطرناک‌ترین پایگاه نظامی شناخته می‌شود. «بهشت در خدمت» ماجراهای پسری را دنبال می‌کند که خدمت سربازی خود را از سال ۱۹۶۹ تا ۱۹۷۲ در واحد ۸۳۱ می‌گذراند تا برای جنگی که هر لحظه ممکن است شعله‌ور شود آماده شود. پائو، مرد جوانی حدوداً بیست ساله از جنوب تایوان، بر اثر یک قرعه‌کشی بدبیارانه مجبور می‌شود خدمت سربازی خود را در کینمن دورافتاده و پرخطر بگذراند. علاوه بر این، او به واحد اژدهای دریا (ARB) اختصاص می‌یابد که به داشتن سخت‌ترین تمرینات بدنی معروف است. با این حال، پائو هرگز فکرش را هم نمی‌کرد که بزرگ‌ترین چالش دوران سربازی او نه در اژدهای دریا، بلکه در واحد ۸۳۱ باشد؛ ماموریت ویژه‌ای که بعداً به او واگذار می‌شود... در این ماموریت عجیب، پائو عهد می‌بندد که به هر قیمتی باکرگی خود را حفظ کند.