1925年，法国马赛。弥漫着音乐和酒气的俱乐部里，有钱有势的大亨盖尔盖尼威胁利诱拳手艾伦，要他输掉与朱罗特的拳赛。比赛开始后，艾伦改变主意，挥拳将朱罗特打倒在地。盖尔盖尼十分震怒，立即率人追杀艾伦。逃亡中，艾伦的经纪人马克西姆饮弹身亡，但盖尔盖尼的弟弟瑞恩也被艾伦打死 。艾伦知道自己恐怕是难逃毒手，走投无路之下他只得参加了法国外籍军团，成了一个雇佣兵。艾伦与不同肤色和国籍的军团战士一起被派往北非的摩洛哥。从基地长官斯坦克福的训话中，艾伦得知了他们的对手是行动迅猛，英勇无畏的里夫人武装，其首领克雷姆非常聪明善战 。黄沙烈日，艰苦训练，争吵打架，劣质伙食……这一切成了艾伦的军旅生活。然而在这种枯燥无味的环境中，艾伦还是结交了三个要好的伙伴：马金托什、戈尔多和黑人路德。盖尔盖尼从媒体对外籍军团的报道中发现了艾伦的行踪。他派出维克多和朱罗特潜入北非外籍军团，伺机干掉艾伦为其弟报仇。一天，新任长官查利尔中尉告诉大家，克雷姆率军攻破了很多法军营垒，他们将开往伯尔尼城堡增援。在长官的督促和带领下，军团士兵们全副武装，带着武器给养踏上征途。大漠荒原，长路漫漫，赤日炎炎。几天下来，人人都身心疲乏，举步维艰，加之饮水不足，体弱的 戈尔多首先累垮了。长官斯坦克福命令将他抛弃，部队继续前进。艾伦此时见朋友有难挺身而出，硬是用肩扛起戈尔多跟着队伍向前。士兵们终于在一个山谷中发现了一处水洼，大家欢喜若狂