Phim Thiên Đường Trong Quân Ngũ kể về mối tình trong quân ngũ của 2 cặp nhân vật, lão Trương - A Kiều và Tiểu Bảo- Ny Ny. Sau những cuộc phiêu lưu của một cậu bé người phục vụ nghĩa vụ quân sự của mình trong Unit 831 1969-1972 để chuẩn bị cho một cuộc chiến tranh có thể nổ ra bất cứ lúc nào. Trong phim Trần Y Hàm vào vai A Kiều - một cô gái bán hoa và có không ít cảnh giường chiếu với diễn viên gạo cội Trần Kiến Bân.

Bối cảnh của phim được lấy tại chiến trường Kinh Môn trong những năm 1969 khi quân Nhật vừa rút khỏi Đài Loan, phim xoay quanh tân binh Tiểu Bảo (Nguyễn Kinh Thiên đóng), người vừa được chọn vào đội quân lính thủy đánh bộ tinh nhuệ Hải Long, nhận được sự huấn luyện cực kỳ nghiêm khắc của vị sĩ quan đáng sợ Lão Trương (Trần Kiến Bân đóng). Thế nhưng, Tiểu Bảo từ khi sinh ra đã sợ nước và nhút nhát, chịu không ít những khổ cực trong lúc tập luyện, không ít lần bị sĩ quan trách phạt. Do một lần giúp lão Trương trong việc đi cầm đồ mà anh đã được ưu ái điều đến nơi phòng trà để làm việc, đó chính là “Thiên đường quân ngũ”, nơi mà những cô gái bán dâm hành nghề phục vụ những người lính xa nhà.