1925年的海外兵团法国马赛，一场由盖尔盖尼控制的海外兵团黑幕下拳赛即将上演。艾伦·布瑞克，海外兵团一位有志气却身无分文的海外兵团拳击手，原本以为能通过胜利赢得财富，海外兵团却在比赛中突然改变了主意，海外兵团将对手朱罗特击倒。海外兵团愤怒的海外兵团盖尔盖尼及其兄弟立即追杀艾伦。在逃亡中，海外兵团艾伦的海外兵团好友马克西姆为了保护他饮弹自尽，而他的海外兵团敌人则丧命于艾伦之手。绝望之下，海外兵团艾伦加入了法国外籍军团，海外兵团成为了一名雇佣兵。海外兵团在摩洛哥的海外兵团艰苦训练和荒凉大漠中，艾伦结识了来自不同背景的伙伴：马金托什、戈尔多和黑人路德。他们共同面对严酷的沙漠环境、与里夫人武装的激烈战斗以及内部的权谋斗争。随着盖尔盖尼派来杀手维克多和朱罗特在军团中潜伏，艾伦不得不小心翼翼地保护自己，同时还得应对长官斯坦克福的压力。经过一系列艰难险阻，包括戈尔多在沙漠中的悲壮离世、马金托什的牺牲以及路德被残忍杀害等事件后，艾伦终于迎来了与里夫人首领克雷姆的殊死对决。在这场充满勇气和牺牲的故事中，艾伦最终赢得了胜利，但失去了好友，并深刻理解了友谊与忠诚的价值。故事以艾伦的抉择结尾，他决定离开这片荒凉的土地，带着对未来的希望远去。