1925年法國馬賽,拳手艾倫拒絕黑幫大亨蓋爾蓋尼的打假球要求后遭追殺,逃亡途中經紀人馬克西姆與對方弟弟瑞恩相繼喪生。走投無路的艾倫加入法國外籍軍團,被派往北非摩洛哥對抗里夫人武裝。在斯坦克福長官告知對手首領克雷姆驍勇善戰的警告中,艾倫與戰友馬金托什、戈爾多和路德經歷嚴酷訓練。蓋爾蓋尼派出維克多與朱羅特潛入軍團復仇期間,部隊奉命增援伯爾尼城堡。長途跋涉中戈爾多力竭身亡,艾倫背負其同行的舉動引發士兵嘩變。水源爭奪戰導致查利爾長官與十九名士兵陣亡,幸存者抵達城堡時已彈盡糧絕。馬金托什受雇刺殺艾倫的計劃被里夫人突襲打亂,路德求援途中被捕獲。城破之際艾倫擊斃瀕死痛苦的路德,維克多在決斗中被馬金托什反殺。最后時刻艾倫目睹克雷姆率軍破城,這位阿拉伯首領在擊潰軍團后準許艾倫離開,并警告其不得再侵犯國土。艾倫掩埋三位摯友遺物時,黃沙中僅余路德的口琴、戈爾多未婚妻照片與馬金托什詩集。