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