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