Alain Lefevre is een bokser die door een gangster uit Marseille wordt betaald om een ​​duik te nemen.Als hij het gevecht wint, probeert hij samen met de vriendin van de gangster, Katrina, naar Amerika te vluchten.Dit plan mislukt en hij probeert te ontsnappen door zich bij het vreemdelingenlegioen aan te sluiten.Als onderdeel van het legioen krijgt hij te maken met de beledigende luitenant Steinkampf en krijgt hij banden met de legionairs Luther, Mackintosh en Rosetti.