Alain Lefever (Jean-Claude Van Damme) to zawodowy bokser, będący na usługach marsylskiej mafii. Po wygranej walce wraz z zakochaną w nim Katriną (Ana Sofrenović), dziewczyną bossa, postanawia uciec do Ameryki. Plan nie udaje się i jedynym ratunkiem jest natychmiastowy wyjazd do Legii Cudzoziemskiej. Jego śladami podąża dwóch płatnych zabójców nasłanych przez rozwścieczonego mafiozo.

Alain Lefevre (Jean-Claude Van Damme) jest człowiekiem, który prowadzi rozwiązły tryb życia. Jego dzień codzienny to zabawy, kobiety, rozrywki... Wszystko zmienia się, gdy poznaje Katrinę (Ana Sofrenović). Zakochuje się w niej i planuje związać się z nią na zawsze. Alain stara się zmienić swoje życie, cały swój wolny czas spędza z narzeczoną, ale nie jest łatwo zerwać z przeszłością. W dniu ślubu górę bierze jego prawdziwe "ja". Alain rezygnuje z ożenku i powraca do dawnego trybu życia.
Po latach ponownie spotyka Katrinę, ta jednak jest związana z innym mężczyzną, który, notabene, prowadzi podejrzane interesy. Alain jest zmuszony uciekać przed rozwścieczonym przestępcą do Legii Cudzoziemskiej. Tam przechodzi prawdziwą szkołę życia. W Legii poznaje też prawdziwych przyjaciół.

Zakochanemu w uroczej kobiecie playboyowi nie tak łatwo jest zrezygnować z dawnego stylu życia, dlatego w dniu ślubu Alain Lefevre (Jean-Claude Van Damme) podejmuje decyzję i postanawia pozostać wolnym człowiekiem. Po kilku latach spotyka ponownie swoją dawną miłość. Katrina (Ana Sofrenović) zmieniła nie tylko swój wygląd, ale także związała się z innym człowiekiem, który prowadzi "ciemne" interesy. Gdy mafioso dowiaduje się o ich romansie, Alain musi uciec do... Legii Cudzoziemskiej. Pobyt w oddziale jest dla niego ciężką szkołą życia. Jedyną szansą przetrwania na pustyni jest zjednoczenie sił wśród żołnierzy. W ten sposób rodzi się prawdziwa przyjaźń.

Rok 1925, Marsylia. Bokser Alain Lefevre (Jean-Claude Van Damme) ma przegrać walkę z zawodnikiem wystawionym przez wpływowego mafiosa Luciena Galganiego (Jim Carter). Wbrew umowie z bossem Alain wygrywa pojedynek na ringu i ucieka. Jadnak na dworcu, gdzie umówił się z ukochaną Katriną, czekają już na nich ludzie bandyty. Zabierają Katrinę. By ratować życie, Lefevre zaciąga się do Ligii Cudzoziemskiej. Walcząc odważnie wśród piasków pustyni poznaje wartość honoru, odwagi i dyscypliny...