1925年，法国马赛的夜总会里，拳手艾伦在赛前受到黑帮大亨盖尔盖尼的威胁，要求他故意输掉比赛。然而，当铃声响起，艾伦却一拳击倒了对手，彻底惹怒了盖尔盖尼。为了躲避黑帮的追杀，艾伦走投无路，被迫加入了法国外籍兵团，被派往北非殖民地服役。

在荒凉的沙漠军营中，艾伦不仅要忍受严苛的体能训练和残酷的纪律，还要应对来自不同国籍战友的敌意。他与出身高贵的军官、粗鲁的雇佣兵以及沉默的罪犯之间，逐渐建立起复杂的兄弟情谊。在一次突袭叛军据点的行动中，艾伦展现出惊人的战斗天赋和领导力，赢得了战友们的尊重，也让他开始重新审视自己的人生。

然而，盖尔盖尼的势力并未放过他，黑帮的阴影一路延伸至军营。当仇人再次现身，艾伦必须在服从军令与个人复仇之间做出抉择。最终，在一场激烈的沙漠决战中，艾伦凭借勇气和智慧，不仅击败了敌人，也彻底摆脱了过去懦弱的自己，找到了属于战士的尊严与归属。