Экранизация цикла графических новелл Майка Ричардсона и Майка Верхейдена. В результате стремительного роста научно-технического прогресса людям стали доступны путешествия во времени. Новый вид телепортаций породил множество преступлений. Теперь можно с легкостью попасть в прошлое, изменив тем самым ход истории. Для контроля временных передвижений правительством создана специальная группа — патруль времени. Их основная задача — отслеживать любые виды временных телепортаций и предотвращать нежелательные последствия.
Американский сапер Кристиан Эриксон — «чистильщик» — так называют саперов, работающих на заминированных полях разоренной войной Анголы. Однажды, во время очередной операции по разминированию, на группу во главе с Эриксоном нападают повстанцы. В результате нападения одиннадцатилетний сын Кристиана Джонни погиб, подорвавшись на мине. Эриксон возвращается домой, но и в США его не отпускает прошлое. Когда происходит теракт в доме сенатора, при котором была использована мина из Анголы, Кристиана снова привлекают к правительственной спецоперации.
События фильма разворачиваются в 1925 году. Чемпион по боксу Ален Лефевр нокаутирует протеже мафиози Галгани после того, как ему заплатили за проигрыш в этом матче. После боя Лефевр пытается сбежать, но мафия пускается за ним в погоню, убивая его брата. Чтобы спрятаться от бандитов, Лефевр завербовывается во французский Иностранный легион и отправляется в Марокко на Рифскую войну. Здесь Ален знакомится с другими легионерами, каждого из которых на войну привела нужда или жажда славы. Тем временем Галгани узнает местонахождение Лефевра и посылает по его следу убийц.
«Легионер» — приключенческий боевик с Жаном-Клодом Ван Даммом в главной роли.