Ambientada en la isla de Kinmen, a menudo considerada como la base militar más peligrosa por su proximidad geográfica a China, "Paraíso en servicio" sigue la aventura de un muchacho que cumple el servicio militar en la Unidad 831 de 1969 a 1972, en preparación para una guerra que podría estallar en cualquier momento. Por un desafortunado resultado del sorteo de lotería, Pao, un joven de veintitantos años del sur de Taiwán, tiene que servir al ejército en la remota y peligrosa Kinmen. Además, se le asigna al Dragón Marino (ARB), una unidad que destaca por su durísimo entrenamiento físico. Sin embargo, a Pao nunca se le ocurre que el mayor reto de su servicio militar no está en el Dragón Marino, sino en la Unidad 831, una tarea especial para la que más tarde es destinado... En esta peculiar asignación, Pao jura mantener su virginidad contra viento y marea.