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