1925年，法国马赛。
弥漫着音乐和酒气的俱乐部里，有钱有势的大亨盖尔盖尼威胁利诱拳手艾伦，要他输掉与朱罗特的拳赛。比赛开始后，艾伦改变主意，挥拳将朱罗特打倒在地。盖尔盖尼十分震怒，立即率人追杀艾伦。逃亡中，艾伦的经纪人马克西姆饮弹身亡，但盖尔盖尼的弟弟瑞恩也被艾伦打死 。艾伦知道自己恐怕是难逃毒手，走投无路之下他只得参加了法国外籍军团，成了一个雇佣兵。
艾伦与不同肤色和国籍的军团战士一起被派往北非的摩洛哥。从基地长官斯坦克福的训话中，艾伦得知了他们的对手是行动迅猛，英勇无畏的里夫人武装，其首领克雷姆非常聪明善战 。
黄沙烈日，艰苦训练，争吵打架，劣质伙食……这一切成了艾伦的军旅生活。然而在这种枯燥无味的环境中，艾伦还是结交了三个要好的伙伴：马金托什、戈尔多和黑人路德。
盖尔盖尼从媒体对外籍军团的报道中发现了艾伦的行踪。他派出维克多和朱罗特潜...
