1925年，法国马赛。在一个充满音乐和酒精的俱乐部里，有钱有势的大亨盖尔·盖尼威胁并引诱拳击手艾伦输掉与朱洛的拳击比赛。比赛开始后，艾伦改变主意，将尤罗打倒在地。盖尔杰尼非常生气，立即派人去追艾伦。在逃亡过程中，艾伦的经纪人马克西姆被枪杀，但他的兄弟瑞安也被艾伦杀害。艾伦知道自己可能是一个难对付的人，所以他别无选择，只能加入法国外籍军团，成为一名雇佣兵。阿兰与不同肤色和国籍的军团士兵一起被派往北非的摩洛哥。从基地首领斯坦克福德的讲话中，艾伦了解到他们的对手是敏捷勇敢的步枪兵，他们的首领克拉姆非常聪明，善于战斗。黄沙和烈日，艰苦的训练，争吵和打斗，糟糕的食物。。。所有这些都成了艾伦的军旅生活。然而，在这种枯燥乏味的环境中，艾伦仍然交到了三个好朋友：麦金托什、戈尔多和布莱克·路德。盖尔杰尼是从外国军团的媒体报道中发现阿兰的下落的。他派遣维克托和朱洛潜入北非外国军团，等待机会杀死艾伦并为他的兄弟复仇。一天，新任命的指挥官Charlier中尉告诉所有人，Krem已经带领他的军队突破了许多法国堡垒，他们将前往伯尔尼城堡增援。在军官的监督和领导下，退伍军人带着武器和补给踏上了旅程。沙漠荒原是一条漫长而灼热的道路。几天后，每个人都身心疲惫，难以活动。此外，由于饮用水不足，虚弱的戈尔多第一个倒下。斯坦福军官下令将他抛弃，部队继续前进。这时，艾伦看到他的朋友站起来有困难，坚持把戈多扛在肩上跟随球队前进。士兵们终于在一个山谷里发现了一个水坑，大家都欣喜若狂，走上前去喝酒。就在这时，里芬斯夫人的骑兵冲了进来。经过一场混战，查理尔爵士、戈尔多和19名士兵被杀。一些武器和弹药被拿走了。经过一段艰难的旅程，部队抵达了伯尼尔城堡，基地指挥官失望地接受了这支装备不足、还剩四十多人的队伍。几天后，艾伦看到盖尔杰尼派来的两名刺客维克多和尤罗在士兵中玩扑克。在这种环境下，双方都不容易上手，只会诅咒对方几次。一天，指挥官派了一小队士兵出城巡逻。艾伦小心翼翼地守护着旁边的维克多和尤罗，但没想到，用枪指着他的人居然是他的朋友麦金托什。他希望能得到一大笔钱来帮助他贫穷的父亲，他父亲还了他的赌债。为此，他接受了别人的贿赂。出乎意料的是，在枪声响起之前，里芬斯夫人的骑兵又冲了出来。马金托什忍不住和大家一起逃回了城堡。大批阿拉伯骑兵围攻城堡，在战斗中，指挥官斯坦福在手臂上挂了一条缎带，麦金托什一只眼睛受伤。斯坦福知道他曾在英国军队担任步兵少校，当他被录用时，他被提升为陆军中士。阿拉伯人暂时被击退，但军队的弹药所剩无几。麦金托什和斯塔福德将布莱克·路德送到卡比尔要塞寻求帮助，但路德很快落入阿拉伯人手中。大批骑兵用马拖着路德冲向城市的底部。艾伦不想看到路德忍受更多的痛苦，在路德的大声要求下，他开枪打死了他。阿拉伯人用小炮打开城门，骑兵势不可挡，几乎所有的军官和士兵都阵亡了。在烟雾中，艾伦向维克多询问女友卡特琳娜的情况，但凶猛的维克多拒绝回答，甚至举枪杀死了艾伦。已经倒在一边的麦金托什奋力向维克多开枪，救下了艾伦。他告诉艾伦，卡特里娜已经逃到了美国。最后，他用艾伦给他的一颗子弹结束了自己的生命。阿兰用手捡起沙子，埋下了三位已故朋友的遗体、路德的口琴、戈尔多未婚妻的照片和麦金托什的一本诗集。阿兰走出城堡，看见阿拉伯人骑在马背上。他向艾伦宣布，他们尊重勇士，并允许他离开。但他警告艾伦今后永远不要入侵他们的国家。