En 1945, le Japon attaque l'armée française en Indochine. Des légionnaires déjà mal en point et stationnés sur une base isolée font retraite devant l'ennemi et doivent traverser 200 kilomètres de jungle pour se retrouver en sécurité.

Après une grave chute à ski, Tony va dans un centre de rééducation. C'est le moment pour elle de faire un point sur sa vie, et se remémorer sa relation houleuse et passionnée avec Georgio, un homme peu fidèle, mais qui fut son roi.

En 1954, un instituteur français enseigne aux petits algériens dans un coin reculé de l'Atlas. Il reçoit la visite d'un gendarme qui lui livre un assassin. L'instituteur a la charge de conduire cet homme dans une ville à une journée de marche.