Den overnaturlig sterke og stumme krigeren One Eye har i årevis blitt holdt fanget, men han lykkes til slutt å rømme, sammen med en slavegutt. På deres flukt møter de en vikingklan, som prediker Guds ord og som søker Det hellige land. One Eye og gutten får lov til å mønstre klanens skip, men seilasen blir en utmattende overlevelseskamp. En mystisk og ugjennomtrengelig tåke innhyller skipet og all navigasjon er umulig. Flere av klanens menn begynner å frykte at en forbannelse hviler over One Eye.