Drei Fremdenlegionäre - Luigi, Pat und Kurt - desertieren während des Algerienkrieges, da sie von der menschenverachtenden Kriegsmaschinerie genug haben. Doch ihr Kamerad Robert fängt sie ab und beschließt, die drei vors Kriegsgericht zu bringen. Auf dem Weg nach Algier nehmen sie die junge Madeleine mit, die gerade einen Angriff von Aufständischen überlebt hat. Plötzlich ändert Robert seine Absicht und schließt sich den Deserteuren an. Madeleine begreift, dass sie nun eine Gefangene der vier Fremdenlegionäre ist und sich um ihre Flucht selbst kümmern muss.