Vinland Saga est établie en Angleterre à partir de 1013 après JC, l'année où le roi danois Sweyn Forkbeard en a capturé la majeure partie. Alors que le roi Sweyn approche de la mort, ses fils, le prince Canute et le prince Harald, se disputent sa succession. Le récit puise des éléments dans les rapports historiques de La Saga d'Eric le Rouge, La Saga des Groenlandais ainsi que l'intervalle comprenant The Flateyjarbok.
Le récit commence avec les débuts d'un petit groupe viking dirigé par un commandant rusé nommé check et Askeladd, un jeune combattant talentueux nommé Thorfinn. Le groupe opte pour une citadelle franque assiégée et conclut un accord avec toutes les forces terrestres attaquantes pour travailler ensemble en échange de la moitié du pillage du fort. Askeladd les trompe par la suite, tandis que l'armée continue de battre les portes, s'échappant avec ses hommes en bateau avec toute la richesse du fort. Thorfinn a une forte rancune contre Askeladd quand Thorfinn était un jeune garçon, car le père de Thorfinn a été tué par Askeladd alors qu'il était vraiment une personne précieuse dans l'entreprise. Le jeune a besoin de duels avec son commandant pour tenter de se venger, mais il perd toujours.
La firme d'Askeladd localise des emplois de mercenaires dans l'invasion danoise de Londres. Là, ils affrontent une force plus importante dirigée par Thorkell le Grand, un camarade viking. Thorfinn et Thorkell se remplissent dans le conflit, et le groupe d'Askeladd fuit les choses qu'ils considèrent comme un combat impossible à gagner. Les deux forces se rencontrent par la suite, néanmoins, lorsque les deux commandants cherchent à obtenir le jeune prince danois Canute. Askeladd réussit à obtenir le prince, mais est encore une fois obligé de fuir les plus gros militaires de Thorkell. L'organisation a recours pour l'hiver dans le nord gelé de l'Angleterre près du campement danois de Gainsborough.
Canute, qui a l'air d'être une fille, n'est pas capable d'être grandement influencé par son gardien Ragnar et de parler dans les espaces publics. Cela déçoit grandement Askeladd, qui transforme sa première stratégie de soutien du prince en tant que roi potentiel de le rançonner directement à son père, le roi Sweyn, dans une stratégie moins difficile. Un assaut soudain par la brigade conduit Thorkell Askeladd pour modifier ses pensées, et il tue Ragnar dans une dernière tentative pour pousser le prince à ne pas devenir finalement dépendant.
Le programme réussit et la timidité précédente de Canute est remplacée par une nature royale qui est puissante. Le prince retourne au quartier général danois et fournit les restes des forces d'Askeladd ainsi que de Thorkell sous son commandement. Il y fait face à son père, qui accorde le droit de succession à son frère le prince Harald et avait conclu de tuer Canute. Harald reste l'héritier du roi et sa vie est épargnée, bien que son père soit effectivement égalé par Canute dans un conflit de volontés. Collectivement, Canute, Thorkell et Askeladd élaborent un plan pour assassiner le roi et capturer la couronne.
Ses compagnons de voyage et Canute obtiennent une audience avec tout le roi. Askeladd plusieurs présents et se déchaîne, tuant le roi, lorsque le roi Sweyn refuse d'éviter d'agresser le Pays de Galles. Askeladd est juste arrêté quand il laisse Canute le détruire, assurant ainsi la sécurité de sa terre natale, le Pays de Galles, ainsi que le statut de roi de Canute. Telle était la stratégie, tout au long d'Askeladd. En haut sur la visualisation d'Askeladd expirant Thorfinn, tente de détruire maintenant-King Canute; Le seul désir de Thorfinn qui existait était de détruire Askeladd et il se sentait privé de la droite par Canute. Canute décide d'épargner sa vie en comprenant le point de vue de Thorfinn lorsque Thorfinn est interrompu. Comme la législation typique exigeait le départ de Thorfinn, Canute révèle la clémence à Thorfinn: il a donné une vie de captivité.
