1000 vor Christi Geburt, wurde One-Eye, ein tapferer Krieger mit übernatürlicher Kraft vom nordischen Häuptling Barde gefangen gehalten. Mit der Hilfe des versklaften Jungen Are tötet One-Eye seinen Geiselnehmer und beide flüchten und beginnen eine Reise ins Herz der Dunkelheit. Auf ihrer Flucht entern One-Eye und Are ein Vikingerschiff, aber das Schiff wird schon bald von einem endlosen Nebel umgeben, der erst verschwindet, als die Crew unbekanntes Land sichtet. Als die neue Welt ihre Geheimnisse offenbart und die Vikinger mit ihrem schrecklichen, blutigen Schicksal konfrontiert, entdeckt One-Eye sein wahres Ich.