Handlinga i filmen foregår i år 1000 e.Kr. og forteller historien om den stumme nordiske krigeren «One-Eye» og gutten «Are» som reiser med en gruppe nykristne vikinger i forfølgelsen av et korstog. Reisen foregår med langbåt fra det skotske høyland. Planen er å nå Jerusalem i «Det hellige land». Men i tåken driver båten mot nye og ukjente områder. Situasjonen blir verre i det fremmede landet, der de blir offer for angrep av innfødte. Filmen antyder at mennene isteden kan ha seilt vestover til Nord-Amerika.