1925年，法國(guó)馬賽。
　　彌漫著音樂(lè)和酒氣的俱樂(lè)部里，有錢有勢(shì)的大亨蓋爾蓋尼威脅利誘拳手艾倫，要他輸?shù)襞c朱羅特的拳賽。比賽開始后，艾倫改變主意，揮拳將朱羅特打倒在地。蓋爾蓋尼十分震怒，立即率人追殺艾倫。逃亡中，艾倫的經(jīng)紀(jì)人馬克西姆飲彈身亡，但蓋爾蓋尼的弟弟瑞恩也被艾倫打死 。艾倫知道自己恐怕是難逃毒手，走投無(wú)路之下他只得參加了法國(guó)外籍軍團(tuán)，成了一個(gè)雇傭兵。
　　艾倫與不同膚色和國(guó)籍的軍團(tuán)戰(zhàn)士一起被派往北非的摩洛哥。從基地長(zhǎng)官斯坦克福的訓(xùn)話中，艾倫得知了他們的對(duì)手是行動(dòng)迅猛，英勇無(wú)畏的里夫人武裝，其首領(lǐng)克雷姆非常聰明善戰(zhàn) 。
　　黃沙烈日，艱苦訓(xùn)練，爭(zhēng)吵打架，劣質(zhì)伙食……這一切成了艾倫的軍旅生活。然而在這種枯燥無(wú)味的環(huán)境中，艾倫還是結(jié)交了三個(gè)要好的伙伴：馬金托什、戈?duì)柖嗪秃谌寺返隆?br/>　　蓋爾蓋尼從媒體對(duì)外籍軍團(tuán)的報(bào)道中發(fā)現(xiàn)了艾倫的行蹤。他派出維克多和朱羅特潛入北非外籍軍團(tuán)，伺機(jī)干掉艾倫為其弟報(bào)仇。
　　一天，新任長(zhǎng)官查利爾中尉告訴大家，克雷姆率軍攻破了很多法軍營(yíng)壘，他們將開往伯爾尼城堡增援。在長(zhǎng)官的督促和帶領(lǐng)下，軍團(tuán)士兵們?nèi)蔽溲b，帶著武器給養(yǎng)踏上征途。
　　大漠荒原，長(zhǎng)路漫漫，赤日炎炎。幾天下來(lái)，人人都身心疲乏，舉步維艱，加之飲水不足，體弱的 戈?duì)柖嗍紫壤劭辶?。長(zhǎng)官斯坦克福命令將他拋棄，部隊(duì)繼續(xù)前進(jìn)。艾倫此時(shí)見(jiàn)朋友有難挺身而出，硬是用肩扛起戈?duì)柖喔?duì)伍向前。士兵們終于在一個(gè)山谷中發(fā)現(xiàn)了一處水洼，大家歡喜若狂，紛紛上前暢飲。就在這時(shí)，里夫人的騎兵風(fēng)卷而至，一場(chǎng)混戰(zhàn)后，長(zhǎng)官查利爾、戈?duì)柖嘁约笆琶勘囃?。部分武器彈藥被搶走。?jīng)過(guò)艱辛的跋涉，部隊(duì)到達(dá)了伯尼爾城堡，基地 指揮官失望地接收了這支裝備不足還剩四十多人的隊(duì)伍。
　　幾天后，艾倫在玩撲克的士兵中看到了蓋爾蓋尼派來(lái)的兩個(gè)殺手維克多和朱羅特。在這種環(huán)境下，雙方不好動(dòng)手，只互相罵了幾句。
　　一天，長(zhǎng)官派一小隊(duì)士兵出城巡邏，艾倫小心地防范著旁邊的維克多和朱羅特，沒(méi)想到用槍 指著他的人反倒是好友馬金托什。他希望弄到一大筆錢，以幫助替他還賭債而窮困潦倒的父親 。為此，他接受了別人的收買。不料，槍尚未響，里夫人的騎兵又沖出來(lái)，馬金托什顧不得下手 ，與眾人一并逃回城堡。大批的阿拉伯騎兵圍攻城堡，戰(zhàn)斗中，長(zhǎng)官斯坦克福胳膊掛彩，馬金托什一只眼睛被打傷。斯坦克福知道他曾在英軍中任過(guò)步兵少校，用人之際，將他升為軍團(tuán)中士。
　　阿拉伯人暫時(shí)被打退了，但軍團(tuán)的彈藥所剩無(wú)幾。馬金托什與斯坦克福派黑人路德去卡必爾堡壘求援，但路德很快就落入了阿拉伯人手中。大批的騎兵用馬拖著路德，涌至城下。艾倫不愿看到路德忍受更多痛苦，應(yīng)路德高聲的要求，開槍打死了他。
　　阿拉伯人用小炮轟開了城門，騎兵沖來(lái)勢(shì)不可擋，軍團(tuán)官兵差不多都陣亡了。硝煙中，艾倫問(wèn)維克多他女友卡特里娜的情況，兇狠的維克多拒不回答，還舉槍欲殺艾倫。已倒在一旁的馬 金 托什掙扎著開槍打死了維克多，救下艾倫，他告訴艾倫，卡特里娜已經(jīng)逃去美國(guó)了。最后他 用艾倫給他的一顆子彈結(jié)束了自己的生命。
　　艾倫用手扒開沙土，埋下了他死去的三個(gè)好友的遺物，路德的口琴，戈?duì)柖辔椿槠薜恼掌?馬金托什的一本詩(shī)集。
　　艾倫走出城堡，看到了騎在馬上的阿拉伯人克雷姆，他向艾倫宣布，他們尊敬勇敢的人，因 此允許他離開。但他警告艾倫，以后永遠(yuǎn)別來(lái)入侵他們的國(guó)家。