"Легионерът" разказва за марсилския форт "Сен - Жан" - базов лагер на френския чуждестранен легион. Измежду пъстрото множество от цял свят, намерило тук убежище от закона, изпъква фигурата на Ален Льофевр (Жан-Клод Ван Дам). Белгиец по рождение, парижки бохем по душа, той търси спасение от миналото.

Горещото слънце на Сахара заличава от душите всичко човешко, а битката за вода се превръща в битка на живот и смърт. Ален научава, че най-сигурното му оръжие са собствените му юмруци, а приятелите могат да бъдат и страшни врагове. Девизът на легиона е "Марширувай или умри".

Ван Дам научава, че трябва да продължи.