Marsylia, 1925 rok. Bokser Alain Lefevre (Jean-Claude Van Damme) ma przegrać walkę z zawodnikiem wystawionym przez mafiosa Galganiego (Jim Carter). Pięściarz przekonuje kochankę gangstera, swoją dawną dziewczynę, Katrinę (Ana Sofrenovic), żeby porzuciła gangstera. Wbrew umowie wygrywa pojedynek na ringu i ucieka. Na dworcu, gdzie umówił się z ukochaną, czekają na nich ludzie bandyty. Zabierają Katrinę. Lefevre zaciąga się do Legii Cudzoziemskiej. Sądzi, że znajdzie tam schronienie. Zostaje wysłany do Afryki. Niebawem do fortu przybywają nowi legioniści, m.in. dawny rywal Lefevre'a z ringu oraz organizator walki. Zamierzają się zemścić na Alainie.