"Promijenio sam se, sada sam drukčiji", uvjerava nas Alain Lefevre, junak "Legionara" (1998.) u mišićavom tijelu Jean-Claudea Van Dammea. Kroz Lefevrea je progovarao sam Van Damme, predstavivši se u ovom filmu u drukčijem, najmanje akcijskom izdanju.
Van Damme je u svojim ranijim filmovima unosio određenu količinu drame boreći se na "underground" turnirima ("Kickboxer", "Lavlje srce"), glumeći modernog Shanea ("Usamljeni zaštitnik") i putujući kroz vrijeme ("Vremenski policajac"), ali ne bi zapostavio udaranje, mahom leteće udarce nogom kao zaštitni znak.
No, "Legionnaire" je predstavio Van Dammea u ulozi boksača, ne "kickboxera", tako da glumac u ringu na početku filma nije podigao nogu i ispalio nijedan "mawashi geri", kamoli u zraku. A kad se Lefevre pridruži Legiji strana...