I et storslått historisk eventyr konfronterer to krigerklaner hverandre. To raske langskip fra Norge, med handplukkede mannskaper, legger ut på reise og følger ruta til den legendariske Leif Ericson. For den unge skipsføreren Nils Thorsson og hans medfarere begynner den virkelige reisen når de seiler inn i det ukjente kontinentet Vinland. Her får utforskerne muligheten til å trenge inn i en urørt natur - inntil de trår inn på områder som tilhører et primitivt folk som har sett nok av de lyshårete menns grusomhet til å forstå at de ikke kan ignoreres. I en hurtig morgenraid sender de en flokk med brennende piler mot inntrengerne. Bare tre menn fra seilskipet klarer å rømme: den modige Nils Thorsson, den erfarne sjømannen Svenson, og en mystisk innfødt guide ved navn Odin. Nå, strandet i villmarken med den enøyde guiden, innser Thorsson og Svenson at for å overleve må de mestre krigens, jaktens, og det stolte og fryktløse folkets ferdigheter.