1925年，法国马赛 弥漫着音乐和酒气的俱乐部里，有钱有势的大亨盖尔盖尼要挟威胁拳手艾伦，要他输掉与朱罗特的拳赛竞赛末尾后，艾伦改动主意，挥拳将朱罗特打倒在地。盖尔盖尼十分震怒，立刻率人追杀艾伦。逃亡中，艾伦的经纪人马克西姆饮弹身亡，但盖尔盖尼的弟弟瑞恩也被艾伦打死 。艾伦知道自己恐怕是难逃毒手，走投无路之下他只得参与了法国外籍军团，成了一个雇佣兵。 艾伦与不同肤色和国籍的军团战士一同被派往北非的摩洛哥。从基地长官斯坦克福的训话中，艾伦得知了他们的对手是举动迅猛，英勇无畏的里夫人武装，其首领克雷姆十分聪明善战 。 黄沙烈日，艰辛训练，争持打架，劣质伙食……这一切成了艾伦的军旅生活。但是在这种单调无味的环境中，艾伦还是结交了三个要好的同伴：马金托什、戈尔多和黑人路德。 盖尔盖尼从媒体对外籍军团的报道中发现了艾伦的行迹。他派出维克多和朱罗特潜入北非外籍军团，乘机干掉艾伦为其弟报仇。 一天，新任长官查利尔中尉通知大家，克雷姆率军攻破了很多法军阵营，他们将开往伯尔尼城堡增援。在长官的敦促和率领下，军团战士们全部武装，带着武器给养踏上征途。 大漠荒原，长路漫漫，赤日炎炎。几天上去，人人都身心疲惫，步履维艰，加之饮水缺乏，体弱的 戈尔多首先累垮了。长官斯坦克福命令将他丢弃，部队继续行进。艾伦此时见冤家有难毛遂自荐，硬是用肩扛起戈尔多跟着队伍向前。战士们终于在一个山谷中发现了一处水洼，大家欢欣若狂，纷繁上前畅饮。就在这时，里夫人的骑兵风卷而至，一场混战后，长官查利尔、戈尔多以及十九名战士阵亡。局部武器弹药被抢走。经过艰辛的跋涉，部队抵达了伯尼尔城堡，基地 指挥官绝望地接纳了这支装备缺乏还剩四十多人的队伍。 几天后，艾伦在玩扑克的战士中看到了盖尔盖尼派来的两个杀手维克多和朱罗特。在这种环境下，双方不好入手，只相互骂了几句。 一天，长官派一小队战士出城巡查，艾伦小心肠防范着旁边的维克多和朱罗特，没想到用枪 指着他的人反倒是好友马金托什。他希望弄到一大笔钱，以协助替他还赌债而穷困潦倒的父亲 。为此，他接受了他人的收买。不料，枪尚未响，里夫人的骑兵又冲出来，马金托什顾不得下手 ，与众人一并逃回城堡。大批的阿拉伯骑兵围攻城堡，战役中，长官斯坦克福胳膊挂彩，马金托什一只眼睛被打伤。斯坦克福知道他曾在英军中任过步兵少校，用人之际，将他升为军团中士。 阿拉伯人暂时被打退了，但军团的弹药所剩无几。马金托什与斯坦克福派黑人路德去卡必尔堡垒求援，但路德很快就落入了阿拉伯人手中。大批的骑兵用马拖着路德，涌至城下。艾伦不愿看到路德忍受更多痛苦，应路德高声的要求，开枪打死了他。 阿拉伯人用小炮轰开了城门，骑兵冲来势不可挡，军团官兵差不多都阵亡了。硝烟中，艾伦问维克多他女友卡特里娜的状况，严酷的维克多拒不回答，还举枪欲杀艾伦。已倒在一旁的马 金 托什挣扎着开枪打死了维克多，救下艾伦，他通知艾伦，卡特里娜曾经逃去美国了。最后他 用艾伦给他的一颗子弹终了了自己的生命。 艾伦用手扒开沙土，埋下了他死去的三个好友的遗物，路德的口琴，戈尔多未婚妻的照片和 马金托什的一本诗集。 艾伦走出城堡，看到了骑在马上的阿拉伯人克雷姆，他向艾伦宣布，他们尊崇英勇的人，因 此允许他分开。但他正告艾伦，以后永远别来入侵他们的国度。
