Thorfinn, filho de um dos maiores guerreiros dos vikings, está entre os melhores lutadores do alegre bando de mercenários liderado pelo astuto Askeladd, um feito impressionante para alguém de sua idade. No entanto, Thorfinn não faz parte do grupo pelo saque que isso proporciona — em vez disso, por ter causado uma grande tragédia à sua família, o garoto jurou matar Askeladd em um duelo justo. Ainda não habilidoso o suficiente para derrotá-lo, mas incapaz de abandonar sua vingança, Thorfinn passa sua infância junto à companhia de mercenários, aprimorando suas habilidades no campo de batalha entre os dinamarqueses amantes da guerra, onde matar é apenas mais um prazer da vida.
Um dia, quando Askeladd recebe a notícia de que o príncipe dinamarquês Canute foi feito refém, ele elabora um plano ambicioso — um que decidirá o próximo rei da Inglaterra e alterará drasticamente as vidas de Thorfinn, Canute e dele mesmo. Ambientado na Europa do século XI, Vinland Saga narra uma épica sangrenta em uma era onde violência, loucura e injustiça são inevitáveis, proporcionando um paraíso para os sedentos por batalha e um verdadeiro inferno para todos os demais que ali vivem.