故事发生在公元800年饱受战争蹂躏的苏格兰，盖尔国王讲述了勇士国王阿尔平·麦克·艾奇达赫的故事。当他的弟弟被俘时，阿尔平必须穿过一片隐藏着古老邪恶的黑暗森林追捕绑匪。

1925年，法国马赛。 弥漫着音乐和酒气的俱乐部里，有钱有势的大亨盖尔盖尼威胁利诱拳手艾伦，要他输掉与朱罗特的拳赛。比赛开始后，艾伦改变主意，挥拳将朱罗特打倒在地。盖尔盖尼十分震怒，立即率人追杀艾伦。逃亡中，艾伦的经纪人马克西姆饮弹身亡，但盖尔盖尼的弟弟瑞恩也被艾伦打死 。艾伦知道自己恐怕是难逃毒手，走投无路之下他只得参加了法国外籍军团，成了一个雇佣兵。 艾伦与不同肤色和国籍的军团战士一起被派往北非的摩洛哥。从基地长官斯坦克福的训话中，艾伦得知了他们的对手是行动迅猛，英勇无畏的里夫人武装，其首领克