Ален Лефевр, французький боксер, який ризикує своїм життям, щоб вирватися з лап безжального мафіозі у 1925 році в Марселі, Франція. Ален закоханий у Катріну, подругу Люсьєна Гальгані, кримінального авторитета, який змусив його до бою. Ален вирішує дати відсіч і виграти поєдинок, сподіваючись втекти з Катріною до Америки. Однак його план руйнується, коли люди Гальгані вбивають його брата, а Катріну захоплюють у полон.
Алену не залишається нічого іншого, як втекти до Французького іноземного легіону, де він сподівається знайти нове життя і шанс врятувати Катріну. Але легіон - не місце для людей зі слабкими серцями. Алену доводиться витримати жорстокі тренування, сувору дисципліну та небезпечні місії в марокканській пустелі.