Thorfinn, un jeune Islandais, rêve d'aventure et de découverte du monde. Il rêve surtout d'un territoire paradisiaque nommé Vinland, dont l'aventurier Leif lui a parlé, mais mène une vie paisible avec son père Thors, un ancien guerrier. Un jour, Thors va sauver un esclave en fuite et déclencher toute une série d'événements. Voici l'histoire d'un véritable guerrier dans une époque tourmentée.

En l'an 1002, la guerre entre l'Angleterre et le Danemark s'intensifie. Un jour, les Jomsvikings débarquent dans le village de Thorfinn dans le but d'enrôler Thors, leur ancien commandant, et de se préparer à un combat imminent. Thors se voit forcé de se joindre aux efforts de guerre pour protéger les villageois et va devoir faire face à son passé maudit pour sauver sa famille et son village.

Askeladd, le chef d'une armée Viking d'une centaine d'hommes reçoit l'ordre de Floki de tuer Thors, jadis connu sous le nom de "Troll de Jom". Mais les villageois, ignorant l'existence de cet ordre, se préparent fiévreusement à leur premier combat. Thorfinn rejoint leur effervescence : Thors et ses hommes sont sur le point de s'embarquer dans un voyage en mer difficile vers l'Angleterre.

Thors et ses hommes tombent dans le piège d'Askeladd et font face à une situation dangereuse, mais Thors vainc de nombreux hommes d'Askeladd avec sa force surhumaine. Pourtant, Thors sait aussi que cela va être difficile de sauver tous ceux, notamment son fils, qui ont vécu toute leur vie dans un village paisible. Il est amené à prendre une décision difficile.

Lorsqu'Askeladd tue Thors, le père de Thorfinn, Thorfinn s'embarque clandestinement sur le navire de Thors et attend patiemment le bon moment pour prendre sa revanche. Mais, la vie sur le bateau est rude sans nourriture ni eau, et Thorfinn s'affaiblit de jour en jour. Un jour, Thorfinn, armé de son épée, tente d'attaquer Askeladd dans son sommeil.

Thorfinn se rend au front pour la première fois au sein de l'armée d'Askeladd. Assistant à la dure réalité de la conquête de l'Angleterre, il tente de fuir, mais se retrouve vite plongé corps et âme dans la bataille, déterminé à se venger de la mort de son père et vaincre Askeladd. Une nuit, blessé au combat, il se fait secourir par une mère et sa fille vivant dans un village en bord de mer.

Askeladd se retire temporairement de la guerre contre l'Angleterre. À la recherche d'une nouvelle source de revenus, il tombe sur une escarmouche avec les Francs et complote de voler leur trésor. Askeladd envoie Thorfinn, devenu un jeune Viking impitoyable de 16 ans, en éclaireur et messager.

Après s'être emparé du trésor des Francs, les hommes d'Askeladd retournent au village de Gorm sur la péninsule de Jutland au Danemark pour y passer l'hiver. Thorfinn provoque Askeladd en duel, en récompense de lui avoir ramené la tête du capitaine des Francs. Mais, si Thorfinn a développé ses compétences à travers son expérience de combat, il ne fait toujours pas le poids face à Askeladd.

En octobre 1013, le roi Sweyn envoie une flotte de vaisseaux danois et vikings s'emparer du pont de Londres en Angleterre. L'armée d'Askeladd, engagée par l'armée du Danemark, est de l'expédition. Mais, à la suite de la trahison de Thorkell le Grand, Viking connu pour sa force écrasante, le pont se révèle imprenable. Askeladd déclare à Thorfinn qu'il le récompensera d'un duel s'il tue Thorkell.

L'armée d'Askeladd se sépare de l'armée du Danemark et attaque un village à 100 km à l'ouest. Thorfinn se détache des soldats, dégoûté, et grimpe sur une colline surplombant le village, où il jure à son père de se venger. Plus tard, il y rencontre Askeladd assis dans l'obscurité, qui lui raconte l'histoire de "Britannia", de l'obsolescence du monde, et de Ragnarok, l'ultime bataille.

Thorkell prend Knut en otage et se lance à la poursuite de l'armée principale du Danemark. Ragnar s'oppose au plan de Thorkell de s'attaquer à l'armée entière du Danemark, comprenant plus de 16 000 soldats, avec seulement 500 hommes. Thorkell se met alors à lui raconter l'histoire de Valhalla, la fierté des Normands, un lieu où seuls ceux qui meurent au combat peuvent se rendre.

Askeladd et ses hommes continuent leur marche, fuyant Thorkell. Mais le fleuve Severn interrompt leur marche. Askeladd remet une lettre à un vieil homme opérant un ferry sur le fleuve et lui dit de la livrer immédiatement de l'autre côté. Dès que le vieil homme apprend le nom du destinataire, il se met en route.

Askeladd traverse la rivière et échappe à Thorkell avec Knut vers le Pays de Galles. Mais les hommes d'Askeladd tombent dans une embuscade tendue par un groupe de soldats qui se tiennent au-delà des rochers de la frontière du royaume de Brycheiniog. Askeladd tente de négocier avec leur messager et dévoile son plan.