"Légionnaire" marque le début du fort déclin commercial pour Jean-Claude Van Damme. L'acteur belge commence en effet à beaucoup moins attirer les foules en salles. A tel point que malgré un budget très confortable (35 millions de dollars tout de même !), "Légionnaire" sortira directement en vidéo aux USA. Pourtant, le film est loin d'être dans le bas du panier (ou plutôt du képi...) de la filmographie de JCVD.
On y retrouve une vraie ambition, avec une intrigue située dans les années 20 qui rend hommage au cinéma d'aventure à l'ancienne. Tournage au Maroc, nombreux figurants, jolie musique signée John Altman : les ingrédients sont là pour nous régaler... mais il faut bien dire que s'ils sont sympathiques, le souffle n'est pas suffisant.
On apprécie que le scénario ne se centre pas uniquement sur Van Damme (qui a par ailleurs participé à l'écriture), proposant quelques personnages intéressants, dont celui campé par Nicholas Farrell qui sort clairement du lot. Mais c'en est à tel point que l'acteur belge passe presque au second plan passé l'introduction et son implication visible. Que les fans et la gente féminine se rassurent, il nous gratifie comme souvent d'une vue imprenable sur son popotin suintant. Mais pour les autres, le fil rouge de l'ensemble perdra en intérêt.
De même, malgré des moyens appréciables, les scènes d'action manquent d'un côté épique, tout en restant non déplaisante. Et l'on est un peu déçu que la camaraderie soit relativement peu présente et/ou maladroitement traitée, alors que le film traite tout de même de la Légion Etrangère, connue pour cela.
"Légionnaire" n'a rien d'un classique du cinéma d'aventure, mais ne mérite donc pas non plus la mauvaise réputation qu'il se traîne.