Alain LeFevre (Jean-Claude Van Damme) je mladi privlačni boksar, ki se znajde v velikih težavah!
Legionar predstavlja enega najboljših filmov Jean-Claude Van Dammea. Slaba novica je le ta, da ta izvrstni realistični prikaz življenja v Tujski legiji traja le 98 minut.
V begu pred gangsterjem, s katerim je sklenil nevaren dogovor, LeFevre zapusti svojo ljubezen Katrino (Ana Sofrenovic) in pristopi k Tujski legiji. Po dolgotrajnem in izjemno brutalnem usposabljanju v severni Afriki prične LeFevre drugače gledati na vprašanja časti in discipline ...