Esta fue una de las películas que marcó el principio del fin de la hegemonía de Van Damme como rey del cine de acción de los años 90. La cinta narra la historia de un boxeador francés que luego de traicionar a la mafia de Marsella se hace legionario para escapar a una muerte segura. La fortuna o el infortunio lo lleva a una inestable colonia de Francia al norte de África.

'Legionario', como fue conocida en Latino América, es una película de acción apenas pasable. Ambientada de buena forma en los años 20 del siglo pasado, presenta una serie de personajes altamente estereotipados y mal ejecutados: el inglés educado y sofisticado, el italiano cobarde y bonachón, el alemán racista y rubio y el estadounidense renegado, etc. Es un filme que deja entrever a un Van Damme presa de la dirección y de la trama. Es evidente que lo contrataron sólo para dar puños y patadas. Ya está. 0 en actuación.

Asimismo, 'Legionario' cojea en medio de tramas un tanto baratas y superficiales. La supuesta amistad de Van Damme y sus traidores amigos legionarios en ningún momento logra credibilidad para el espectador, mucho menos la historia del amor imposible de éste con la esposa del peligroso mafioso. En cuanto a la acción, lo mejor queda para los últimos minutos. La escena en la cual los nativos marroquíes toman la fortaleza de la legión extranjera francesa es tal vez la causa por la que 'Legionario' se lleve un generoso 4.5/10.