Действие фильма разворачивается в 1959 году, в разгар Алжирской войны, которую французское командование официально называло «операцией по умиротворению территорий». Молодой лейтенант Террьен, не имеющий боевого опыта и проникнутый патриотическими идеалами, прибывает в подразделение французской армии, дислоцированное в Алжире.
Действие разворачивается в 1911 году, когда молодой лейтенант Шарль Саган, устав от однообразной скуки гарнизонной службы во Франции, решает покинуть родину и отправиться за приключениями в далекий форт, затерянный среди бескрайних песков Сахары. Для него это шанс не только испытать себя на прочность, но и доказать, что он достоин большего, чем рутинные обязанности в тихом европейском гарнизоне.