I åratal har den skräckinjagande vikingen Enöga, en stum krigare som spridit fruktan vida omkring för sina övernaturliga krafter hållits fången av hövdingen Barde. Med hjälp av Are, en modig slavpojke, lyckas Enöga dräpa sin fångvaktare och fly. De två tar sin tillflykt till ett vikingaskepp på väg mot Jerusalem med Guds egna soldater. Tillsammans med Are påbörjar han en resa in i mörkrets hjärta. Skeppet slukas snart upp av den oändliga och täta dimman och när det till slut klarnar ser de okänt land föröver. Detta nya land visar sig vara så långt från paradiset man kan komma och besättningen får snart möta ett hemskt och bloddrypande öde. Dessa omvälvande händelser får Enöga att upptäcka sitt rätta jag.