We francuskiej bazie wojskowej w Dżibuti grupa legionistów przeszkolonych w ekstremalnych warunkach przez głównego chorążego Galoupa (Denis Lavant) widzi, jak przybywa nowy rekrut Sentain (Grégoire Colin), charakteryzujący się uderzającą urodą i urokiem. Dowódca bazy, Forestier (Michel Subor), zauważa Sentaina, który dodatkowo okazuje się bohaterski, udzielając pomocy innemu legioniście. Wtedy zostanie uwolniona zazdrość Galoupa wobec Sentaina, zaostrzona przez stłumiony pociąg. Starszy chorąży, łamiąc wszystkie artykuły kodeksu honorowego legionisty, karze Sentaina wysyłając go na przymusowy marsz na pustynię. Sentain znika, a Galoup stanie przed sądem wojskowym.