Čtyři vojáci cizinecké legie, kteří se řídí heslem "jeden za všechny a všichni za jednoho", se ocitnou ve vězení za výtržnosti. Utečou, připojí se zpět ke svému pluku a odrazí nájezd arabských nájezdníků. Brzy se ocitnou v Casablance, kde je vyznamenává francouzský ministr války. Deucalion zahlédne Eleanor, špionku, která mu kdysi ublížila. Po potyčce s místními četníky ji unesou a zamíří zpět do Maroka, kde jsou obviněni z dezerce. Musí se postavit dalším nájezdníkům a uhýbat kulometné palbě, kterou na ně sype rozzuřená Eleanor. A jedna věc střídá druhou.