Hlavní postavou příběhu zasazeného do dvacátých let dvacátého století je lehkomyslný francouzský boxer a flamendr Alain Lefevre, který udělá tu chybu, že se zaplete s milenkou nechvalně známého mafiánského bosse. Na útěku před jeho zabijáky se rozhodne ukrýt osvědčeným způsobem a nechá se naverbovat k francouzské cizinecké legii, která ho pošle k pluku do severní Afriky. Tady se mladý muž musí utkat nejen s brutálním psychopatickým velitelem, tradičně tvrdým a krutým výcvikem, ale také s jednotkami krvelačných partyzánů a dokonce i s najatým zabijákem, který ho přijede zabít poté, co francouzský mafián zjistí, kam zmizel. Všechny rozpory mezi muži jednotky, všechny jejich osobní potíže a pocity se ovšem stávají bezvýznamnými v okamžiku, kdy je pevnost napadena Araby odhodlanými ke všemu. A tak nezbývá než doufat, že Alain přežije a vrátí se do Paříže, aby mohl očistit své jméno pošpiněné falešným obviněním a také získat ruku ženy, kterou stále miluje.