Der leichtsinnige Preisboxer Alain Lefevre lässt sich auf einen manipulierten Kampf mit Lucien Galgani ein, dem Mafiaboss von Marseille. Als der entscheidende Moment kommt, kann Alain seine Schläge nicht zurückhalten – und gewinnt. Anschließend flieht er mit Katrina, Galganis Geliebter. Doch ihr Fluchtversuch scheitert: Die Schergen des Mafiosos nehmen Katrina gefangen. Alain entkommt, nachdem er Galganis Bruder im Zweikampf getötet hat, und sucht Schutz bei der Fremdenlegion. Dort gewinnt er den Respekt des gefürchteten Ausbilders Steinkampf. In Afrika geraten Alain und seine neuen Kameraden in einen Aufstand der Berber. Gleichzeitig sind Galganis Killer dem Legionär bereits auf der Spur.