A história de Vinland Saga começa 15 anos antes, quando o comandante viking Thors decide desertar batalha para viver uma vida de paz na Islândia ao lado de sua esposa Helga. Tempos depois, seu filho Thorfinn deseja conhecer o paraíso conhecido como Vinland. Quando Thors é convocado para mais uma batalha, o antigo guerreiro é encurralado em uma armadilha para pagar por ter desertado tantos anos antes. Quando o plano é posto em ação, em meio a confusão, Thorfinn é feito refém e seu pai acaba morto. Thorfinn se vê obrigado a unir-se aos seus sequestradores. Contudo, Thorfinn jura vingança em nome do pai e constantemente desafia seus superiores para batalhas. Em Breve, Thorfinn e o grupo de mercenários comandados por Askeladd darão início à lendária invasão Dinamarquesa em Londres.