Schon der Marsch durch die Wüste ist verlustreich. Die Legionäre geraten in einen Hinterhalt, und nur mit knapper Not gelingt es Lefevre und seinen Kameraden Luther und Mackintosh, den eigentlichen Einsatzort zu erreichen. Hier muß sich Alain nicht nur gegen die kampferprobten Berber zur Wehr setzen, sondern zu seinem Entsetzen auch gegen Galganis Killer.

Kino News 06/1999: Superstar Van Damme zeigt sich in "Der Legionär" in absoluter Top-Form und erweist sich außerdem als Top-Geschichtskenner. In den Drehpausen unterhielt er die Crew mit einem unerschöplichen Vorrat an Erzählungen und Anekdoten über die Fremdenlegion. Der Boxkampf zwischen Jean-Claude Van Dame und Joe Montana gestaltete sich für die ortsansässige Bevölkerung zu einem der größten Ereignisse des Sommers und wirkte vor allem deshalb so realistisch, weil das Publikum tatsächlich begeistert mitfieberte. Ehrensache, dass sich keiner der beiden Akteure doubeln ließ und den Drehtag entsprechend erschöpft und mit etlichen Kampfspuren verziert beendeten!

TV Today 12/1999: Abgesehen davon, dass Jean-Claude van Damme sich diesmal auf die Seite der Bösen schlägt (vermutlich, ohne dies zu begreifen), provoziert dieser altmodische Kriech- und Siechfilm lästige Déjà-vus: Regisseur Peter MacDonald ("Rambo 3") hat die peinlichsten Klischees und dümmsten Phrasen des Genres ungeniert zusammengerührt. In den USA kroch dieser Film ohne Kino-Umwege in die Videoregale. Aus gutem Grund.

Rhein-Zeitung 1999-06-09: Action pur für van Damme-Fans. (...) Action-Spezialist Peter MacDonald ("Rambo 3") hat das Abenteuerspektakel mit 30er-Jahre-Touch inszeniert und an Original-Schauplätzen gedreht. Freunde von van Dammes ausgesprochen schnellen Fäusten dürften voll auf ihre Kosten kommen.

film-dienst 12/1999: Grob geschnittenes Action-Abenteuer, frei von inszenatorischen Feinheiten. Immerhin nimmt der Film von der Konvention Abstand, zum Finale den gewaltsamen Triumpf des Helden zu zelebrieren.

Cinema 06/1999: In den USA kommt die in Marokko spielende Keilerei nur auf Video heraus. Dabei spielt van Damme nicht schlechter als der Rest des Teams - da hat er wohl lange casten müssen.

Die Woche 1999-06-11: Jean-Claude van Damme lernt den Drill der Fremdenlegion und kämpft gegen Gangster, unterliegt am Ende aber dem doofen Drehbuch.