1925年，法國馬賽。 彌漫著音樂和酒氣的俱樂部里，有錢有勢的大亨蓋爾蓋尼威脅利誘拳手艾倫，要他輸掉與朱羅特的拳賽。比賽開始後，艾倫改變主意，揮拳將朱羅特打倒在地。蓋爾蓋尼十分震怒，立即率人追殺艾倫。逃亡中，艾倫的經紀人馬克西姆飲彈身亡，但蓋爾蓋尼的弟弟瑞恩也被艾倫打死 。艾倫知道自己恐怕是難逃毒手，走投無路之下他只得參加了法國外籍軍團，成了一個雇傭兵。 艾倫與不同膚色和國籍的軍團戰士一起被派往北非的摩洛哥。從基地長官斯坦克福的訓話中，艾倫得知了他們的對手是行動迅猛，英勇無畏的里夫人武裝，其首領克雷姆非常聰明善戰 。 黃沙烈日，艱苦訓練，爭吵打架，劣質夥食……這一切成了艾倫的軍旅生活。然而在這種枯燥無味的環境中，艾倫還是結交了三個要好的夥伴：馬金托什、戈爾多和黑人路德。 蓋爾蓋尼從媒體對外籍軍團的報道中發現了艾倫的行蹤。他派出維克多和朱羅特潛入北非外籍軍團，伺機乾掉艾倫為其弟報仇。 一天，新任長官查利爾中尉告訴大家，克雷姆率軍攻破了很多法軍營壘，他們將開往伯爾尼城堡增援。在長官的督促和帶領下，軍團士兵們全副武裝，帶著武器給養踏上徵途。 大漠荒原，長路漫漫，赤日炎炎。幾天下來，人人都身心疲乏，舉步維艱，加之飲水不足，體弱的 戈爾多首先累垮了。長官斯坦克福命令將他拋棄，部隊繼續前進。艾倫此時見朋友有難挺身而出，硬是用肩扛起戈爾多跟著隊伍向前。士兵們終於在一個山谷中發現了一處水窪，大家歡喜若狂，紛紛上前暢飲。就在這時，里夫人的騎兵風捲而至，一場混戰後，長官查利爾、戈爾多以及十九名士兵陣亡。部分武器彈藥被搶走。經過艱辛的跋涉，部隊到達了伯尼爾城堡，基地 指揮官失望地接收了這支裝備不足還剩四十多人的隊伍。 幾天後，艾倫在玩撲克的士兵中看到了蓋爾蓋尼派來的兩個殺手維克多和朱羅特。在這種環境下，雙方不好動手，只互相罵了幾句。 一天，長官派一小隊士兵出城巡邏，艾倫小心地防範著旁邊的維克多和朱羅特，沒想到用槍 指著他的人反倒是好友馬金托什。他希望弄到一大筆錢，以幫助替他還賭債而窮困潦倒的父親 。為此，他接受了別人的收買。不料，槍尚未響，里夫人的騎兵又沖出來，馬金托什顧不得下手 ，與眾人一並逃回城堡。大批的阿拉伯騎兵圍攻城堡，戰鬥中，長官斯坦克福胳膊掛彩，馬金托什一只眼睛被打傷。斯坦克福知道他曾在英軍中任過步兵少校，用人之際，將他升為軍團中士。 阿拉伯人暫時被打退了，但軍團的彈藥所剩無幾。馬金托什與斯坦克福派黑人路德去卡必爾堡壘求援，但路德很快就落入了阿拉伯人手中。大批的騎兵用馬拖著路德，涌至城下。 ...