影片中所讲述的一切,都来自于一个在丹麦传达甚广的史前童话。公元1000年前后,部落首领巴德关于来历不详的独眼龙武士哈罗德百般刁难,非但不以为他是同族予以维护,反倒觉得他是受仇恨诅咒的风险生物,并宣判了他的囚刑。哈罗德被绑缚在原野里受尽折磨。幸而,他遇到了10岁的愚钝男孩阿尔。有阿尔营救,哈罗德刚才脱离牢狱。两人结成生死同盟,踏下面向黑暗之心的逃亡之路。途中,他们登上了一艘努力寻觅乐土的海盗船,但是大雾迷江。小船在海上漂浮了40天后,才到达了一片未知的土地。但是,在哈罗德等人登陆时,却中了土著人的潜伏,海盗们遭到了可怕的诅咒,死伤沉重。小阿尔也不幸被俘。哈罗德在营救恩人的同时,逐渐拨开了自己的身世谜团……