Действие фильма разворачивается сразу после Первой мировой войны. Майор французской армии Делаплан поставил перед собой благородную и практически невыполнимую задачу: помочь родственникам тех, кто пропал без вести во время войны, разыскать пропавших - всех, около 350 000 человек. В ходе поисков он знакомится с молодой богатой парижанкой Ирэн, безуспешно разыскивающей пропавшего мужа.
В 1911 молодой лейтенант Шарль Саган, устав от скуки гарнизонной жизни, покидает Францию, чтобы отправиться за приключениями в Сахару, в далекий форт, затерявшийся где-то между небом и песками. Там ему суждено будет пережить мимолетный роман с писательницей Луизой, найти свою любовь в лице очаровательной Маделины и снискать славу отважного солдата в рядах полковника Дубриля.