Thorfinn, um menino que mora na Islândia, anseia por aventuras e por saber mais sobre o mundo. Ele ouve falar de um paraíso chamado Vinlândia através do aventureiro Leif. Thorfinn vivia uma vida pacífica nas terras geladas islandesas até que, um dia, seu pai, Thors, salva um escravo à beira da morte.

No ano de 1002, a guerra entre Inglaterra e Dinamarca se intensifica quando os dinamarqueses são emboscados pelos ingleses na Nortúmbria. Um grupo de Jomsvikings encontra Thors na Islândia e o força a ajudá-los no confronto que está para acontecer.

Askeladd, líder de vikings mercenários, aceita o pedido de Floki para matar Thors. Os aldeões da Islândia saem para o mar junto de Thors, mas a jornada promete ser árdua.

Thors parte pra cima dos homens de Askeladd, derrotando todos que o desafiam. Qual será o desfecho do duelo entre o Troll e Askeladd?

Depois que Askeladd mata Thors, Thorfinn se esconde em um dos barcos e segue a jornada dos mercenários, esperando uma oportunidade para executar a sua vingança.

Thorfinn vai para a guerra pela primeira vez como membro dos vikings de Askeladd. Depois de um tempo, já mais adaptado à nova vida, começa a se tornar um verdadeiro guerreiro.