Vinland Saga est le récit de la vie d'un jeune islandais, Thorfinn Thorsson. Ce fils d'un illustre guerrier repenti verra sa vie basculer lorsque son père est assassiné par des pirates menés par le rusé Askeladd. Animé par la vengeance, Thorfinn suivra puis intégrera cette bande, avec le désir affiché de tuer dans un duel loyal l'assassin de son père. La quête vengeresse de Thorfinn est le fil rouge du prologue de l'histoire.

Elle le mènera notamment à participer à l'invasion de l'Angleterre par les Danois, au début du XIème siècle.