Den övernaturligt starke och stumme krigaren, Enöga, har i åratal hållits fången av en hövding och hans klan.

Enögas (Mads Mikkelsen) oövervinnliga skicklighet i gladiatorernas dödliga stridskonst har hållit honom vid liv under en lång tid och ryktet om den stumme mördaren har spridit sig i den karga och otillgängliga vildmarken. Men så lyckas Enöga övermanna och slå ihjäl sin fångvaktare och tillsammans med en slavpojke beger han sig ut på en ordlös resa in i mörkrets hjärta.

Under deras flykt möter de en vikingaklan som predikar Guds ord och som söker efter det Heliga Landet. Enöga och slavpojken får lov att följa med i klanens vikingaskepp vars slutmål är just det Heliga Landet, men seglatsen blir en utmattande överlevnadskamp. En mystisk och ogenomtränglig dimma sveper in skeppet och alla försök till navigering blir omöjliga. Flera av klanens män fruktar att de drabbats av en förbannelse och tvivlar på Enögas egentliga uppsåt och ärlighet. Då den täta dimman lättar kan de utmattade männen äntligen se ett okänt land skymtas.

I takt med, att det outforskade landet avslöjar sina hemligheter och klanens vikingar möter en skräckinjagande varelse, finner Enöga äntligen sitt sanna jag och skänker det störste offret av alla.