Zakochanemu w uroczej kobiecie playboyowi nie tak łatwo jest zrezygnować z dawnego stylu życia, dlatego w dniu ślubu Alain Lefevre (Van Damme) podejmuje decyzję i postanawia pozostać „wolnym” człowiekiem. Po kilku latach spotyka ponownie swoją dawną miłość. Katrina (Ana Sofrenovic) zmieniła nie tylko swój wygląd, ale także związała się z człowiekiem, który prowadzi „ciemne” interesy. Gdy mafioso dowiaduje się o ich romansie, Alain musi uciec do... Legii Cudzoziemskiej. Pobyt w oddziałach 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 męska przyjaźń.
