这是1925年的法国马赛。在一个充盈着音乐和酒香的俱乐部里，权势显赫的大亨盖尔盖尼通过威胁和收买，试图让拳击手艾伦在与朱罗特的拳赛中故意输掉。然而，比赛开场后，艾伦临时变卦，奋力将朱罗特击倒，盖尔盖尼因此怒不可遏，马上带领手下追杀艾伦。在逃亡过程中，艾伦的经纪人马克西姆被枪杀，而盖尔盖尼的弟弟瑞恩也死于艾伦之手。意识到自己命悬一线，走投无路的艾伦不得不加入法国外籍军团，成为了一名雇佣兵。艾伦与一群肤色和国籍各异的战士一同被派往北非的摩洛哥。在基地长官斯坦克福的演讲中，艾伦了解到他们的敌人是迅猛且无畏的里夫人武装，领袖克雷姆被认为是一个非常聪明而善于作战的人。他的军旅生活充斥着黄沙烈日、艰苦训练、内讧打斗和劣质伙食等等。然而，即使在这枯燥的环境中，艾伦仍结识了三位好友：马金托什、戈尔多和黑人路德。盖尔盖尼通过媒体对外籍军团的报道发现了艾伦的踪迹。他派维克多和朱罗特潜入北非军团，伺机为弟弟复仇。某日，新任长官查利尔中尉告知士兵们克雷姆已经突破了许多法军的防线，他们即将前往伯尔尼城堡提供援助。在长官的督促之下，士兵们全副武装，背负武器与补给踏上征途。漫长的沙漠旅程在炎炎烈日下令每个人身心俱疲，疲于前行，加上水源匮乏，体质较弱的戈尔多首先支持不住。长官斯坦克福命令抛下他继续前进，此时艾伦挺身而出，肩负起戈尔多跟随大部队前行。士兵们终于在一个山谷内发现了一处水源，欣喜若狂之际，里夫人的骑兵突然袭来。一场混战后，长官查利尔、戈尔多及十九名士兵阵亡，部分武器弹药被抢走。历经辛苦跋涉，队伍到达伯尼尔城堡，但指挥官因装备严重不足而对这仅剩四十多人的队伍表示失望。几日后，艾伦在玩扑克的战士中认出了盖尔盖尼派来的两个杀手维克多和朱罗特。在此环境中，双方凭借言语交锋。一次，长官派遣小队士兵出城巡逻，艾伦密切注意着旁边的维克多和朱罗特，却没料到用枪指着他的人竟是好友马金托什。因急需一笔钱替父亲还清赌债，他接受了收买。但尚未枪响，里夫骑兵再度出现，马金托什顾不得动手，和其他人一齐撤回城堡。此时大批阿拉伯骑兵围城而攻，战斗中，长官斯坦克福负伤，马金托什一只眼睛被打瞎。因斯坦克福了解他曾在英军中担任步兵少校，急需用人，遂将他升为军团中士。虽然阿拉伯人暂时被击退，但军团弹药所剩无几。马金托什与斯坦克福派黑人路德前往卡必尔堡垒寻求援军，却很快被阿拉伯人俘虏。大量骑兵挟持路德至城下，以马拖行。艾伦不忍见路德受苦应其请求开枪结束了他的生命。阿拉伯骑兵用小炮轰破城门，势如破竹的骑兵冲杀而来，军团官兵几近全军覆没。硝烟中，艾伦询问维克多关于女友卡特里娜的消息，凶狠的维克多拒绝回答并企图开枪。此时已倒地的马金托什拼力开枪杀死维克多，救下艾伦，并告诉他卡特里娜已逃往美国。最终，他用艾伦给的一颗子弹结束自己的生命。艾伦用手挖掘沙土，将亡友的遗物一一埋下：路德的口琴、戈尔多未婚妻的照片和马金托什的一本诗集。艾伦离开城堡，看到了阿拉伯领袖克雷姆，他向艾伦宣布对勇士的尊重，放他离去，但警告艾伦永远不要再入侵他们的国土。