Mélancolie, alias "Mellie", vit sur la côte d'azur. Un jour, elle est violée chez elle par un inconnu. Elle le tue et jette le corps à la mer. Peu après, un américain débarque. Il semble enquêter sur le disparu. Un duel psychologique commence.

Dino, un médecin légionnaire, revient d'Algérie et débarque à Marseille. Il rencontre Isabelle, la femme d'un homme qu'il a tué accidentellement. Il décide d'aider Isabelle, qui doit replacer des documents dans le coffre-fort de son entreprise.

En 1942, quatre membres d'un commando français venus faire sauter un dépôt de carburant allemand se retrouvent isolés dans le désert lybien. Ils tombent sur une auto-mitrailleuse allemande.