Ален Лефевр (Ван Дамм) срывает боксерский бой, в котором он должен был намеренно проиграть. Криминальные авторитеты тут же устраивают облаву и убивают брата Алена, а он, в свою очередь, дабы скрыться от преследователей, решает затерять свой след в Марокко, записываясь во французский Иностранный легион. Так он оказывается погружен в события Рифской войны (1921 - 1926 гг.), в ходе которой Испания и Франция сражались с восставшими в Северном Марокко берберами. Однако прежняя жизнь настигает Алена и там...
По слухам, идея фильма зародилась у Жана-Клода Ван Дамма после того, как он провел в Африке «второй медовый месяц» со своей четвертой женой Дарси ЛяПьер. Тогда они праздновали восстановление отношений после продолжительной ссоры.
Съёмки проходили с октября по декабрь 1997 года.
Режиссёром фильма был назначен Питер МакДональд, который к тому времени успел поработать в таких проектах, как "Звёздные войны: Империя наносит ответный удар"", "Рэмбо 3" и т.д. Над сценарием трудились сам Жан-Клод Ван Дамм и его близкий друг Шелдон Летич, у которых за плечами было множество совместных работ.
Абд Эль Ким, предводитель арабских повстанцев в картине, и вправду в начале ХХ века сражался с французами, но только в горах, а не в пустыне.
В титрах немецкая певица Уте Лемпер исполняет песню 1936 года «Мой легионер».
За 8 лет до выхода картины Жан-Клод Ван Дамм уже снимался в фильме, посвящённом французскому Иностранному легиону — «Самоволка» (1990).
Бюджет фильма 35 млн. долларов, сборы около 4 млн.