Una nau espacial s'estrella en un planeta. L'únic supervivent és Kainan (Jim Caviezel), un guerrer que ha portat amb ell a Moorwen, una monstruosa criatura decidida a venjar la mort de la seva raça. Quan Kainan surt de la seva nau disposat a destruir a la bèstia, es dóna compte que ha aterrat a la Terra en plena època dels víkings.

Plena Edat Mitjana, al segle X. Un-Ull, un enigmàtic guerrer amb una força sobrehumana, que ha estat esclavitzat durant anys, mata al seu amo i aconsegueix escapar amb l'ajuda d'un nen al qual s'endú amb ell. Després d'enrolar-se en un vaixell víking, tots dos emprenen un viatge que els porta a una terra desconeguda, on regnen el dolor i la sang.

El llogaret viking de Flake pateix l'assalt d'uns guerrers malvats que segresten tots els nens. En Halvar i el seu fill VWikie, un nen pèl-roig que té idees brillants, viatjaran per cercar els menuts.

Beowulf encapçala una tropa de guerrers creuant els mars, per tal d'atacar la vila del monstruós Grendel. Aquest resulta no ser pas un monstre, si no un líder sanguinari.

A l'antiguitat, es creia que hi havia set pergamins sagrats que atorgaven poder i prosperitat als qui els posseïen. La profecia deia que un nadó de sang reial pura, algun dia aprofitaria el poder i governaria les nacions. Mentre els homes lluitaven pels pergamins, un rei els va obtenir i els lliurà al Consell cristià perquè els guardés. Quan es va estendre la notícia, els senyors de la guerra el van assassinar a sang freda i la seva filla, com els pergamins, es van haver d’amagar esperant el dia que es compliria la profecia.

Principis del segle XI. El príncep víking Thorvald, acompanyat dels seus millors guerrers, s'embarca en un navili lleuger per localitzar el seu pare, el Rei Eurich, desaparegut alguns anys abans. Després de diverses setmanes solcant mars desconeguts i plens de perills, arriben, per fi, a terra ferma; una terra on ensopeguen amb l'hostilitat dels nadius.