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źń.