Bộ phim Đội Quân Mất Tích tập trung vào câu chuyện về những người lính dù Pháp chiến đấu ở Đông Dương thuộc Pháp và Algeria thuộc Pháp. Vào những giây phút cuối cùng của Trận Điện Biên Phủ năm 1954 , một tiểu đoàn Pháp suy yếu đang chờ đợi cuộc tấn công cuối cùng của quân đội cộng sản Việt Minh.
