Drie vreemdelingenlegionairs - Luigi, Pat en Kurt - deserteren tijdens de Algerijnse oorlog omdat ze genoeg hebben van de onmenselijke oorlogsmachine. Maar hun kameraad Robert onderschept hen en besluit de drie voor de krijgsraad te dagen. Op weg naar Algiers nemen ze de jonge Madeleine mee, die net een aanval van opstandelingen heeft overleefd. Plots verandert Robert van gedachten en sluit zich aan bij de deserteurs. Madeleine realiseert zich dat ze nu een gevangene is van de vier vreemdelingenlegionairs en zelf voor haar ontsnapping moet zorgen.