Vinland Saga gira em torno da jornada de Thorfinn, um jovem e habilidoso guerreiro viking. Após presenciar o assassinato de seu pai, o lendário Thors, por um mercenário chamado Askeladd, o jovem se junta ao bando do assassino com um único objetivo: vingar-se.