Alain LeFevre (Jean-Claude Van Damme) mladi je playboy i boksač koji upada u velike nevolje kada odbije namjestiti meč. U bijegu od gangstera s kojima je sklopio dogovor, LeFevre ostavlja svoju ljubav, Katrinu (Ana Sofrenovic), i pristupa Legiji stranaca. Nakon dugotrajne i iznimno brutalne obuke u Sjevernoj Africi, LeFevre počinje drugačije gledati na pitanja časti i discipline. Uvjeren kako ga više nitko ne traži, bjegunac počinje planirati svoj povratak, no napad na legionarsku postaju prekida njegove snove.

Dobra vijest vezana uz "Legionara" - riječ je o jednom od najboljih filmova Jean-Claudea Van Dammea. Loša vijest? Ovaj izvrsni i realistični prikaz života u Legiji stranaca traje samo 98 minuta! "Legionar" je pripadnik "stare škole" u najboljem smislu: jednostavan, pun akcije i jasno profiliranih likova te nepredvidljive završnice. Film Petera MacDonalda može se pohvaliti i sjajnom glumačkom postavom: dovoljno je spomenuti samo legendarnog Stevena Berkoffa ("Djeca Dine") i fascinantnog Nicholasa Farrella ("Hamlet", "Greystoke: Legenda o Tarzanu"), a tu je i zvijezda "Oza", Adewale Akinnuoye-Agbaje.