高卢村庄的大祭祀盖塔菲克斯想为自己找一个继任者，并把高卢村庄抵抗外敌入侵的关键法宝神奇药水教给继任者。盖塔菲克斯带着村庄最英勇的战士阿斯特克斯和奥贝里克斯寻访遍历整个高卢寻找合适的继承人。 而与此同时，师出同门的硫磺克斯在消失多年后和入侵者狼狈为奸，暗中掀起一场争夺神奇药水的战争。

公元1000年前后，部落首领巴德（亚历山大·马特恩 饰）对于来历不详的独眼龙武士哈罗德（麦德斯·米克尔森 饰）百般刁难，非但不认为他是同族予以保护，反倒觉得他是受仇恨诅咒的危险生物，并一气之下宣判了他的囚刑。哈罗德被绑缚在旷野里受尽折磨。幸好，他遇到了10岁的机灵男孩阿尔（马尔滕·史蒂文森 饰）。有阿尔营救，哈罗德方才脱离牢狱。两人结成生死同盟，踏上面向黑暗之心的逃亡之路。途中，他们登上了一艘努力寻找乐土的海盗船，但是大雾迷江。小船在海上漂浮了40天后，才达到了一片未知的土地。然而，在哈罗德等人登陆时，却中了土著人的埋伏，海盗们受到了可怕的诅咒，死伤惨重。小阿尔也不幸被俘。哈罗德在营救恩人的同时，逐渐拨开了自己的身世谜团……