La Vinland Saga s’estableix a Anglaterra a partir del 1013 dC, any en què el rei danès Sweyn Forkbeard va capturar la major part. Quan el rei Sweyn proposa la mort, els seus fills, el príncep Canute i el príncep Harald, discuteixen sobre la seva successió. La narració treu components d’informes històrics de La Saga d’Eric el Vermell, La Saga dels Groenlandesos així com de l’interval inclòs El Flateyjarbok.
La narrativa comença amb el debut d’un diminut grup víking dirigit per un astut comandant anomenat Check i Askeladd, un jove lluitador amb talent anomenat Thorfinn. Les oportunitats del grup en una ciutadella franca assetjada i fan un tracte amb totes les forces terrestres atacants per treballar a canvi de la meitat del saqueig del fort junts. Posteriorment, Askeladd els enganya, mentre els militars segueixen batent les portes, escapant amb els seus nois en vaixell juntament amb tota la riquesa del fort. Thorfinn té un gran rancor contra Askeladd quan Thorfinn era un noi petit, ja que el pare de Thorfinn va ser assassinat per Askeladd tot i ser realment una persona valuosa en el negoci. El jove necessita duels juntament amb el seu comandant per intentar recuperar els seus beneficis, però sempre perd.
La firma de Askeladd localitza feina com a mercenaris en la invasió danesa de Londres. Allà s’enfronten amb una força més gran dirigida per Thorkell the Tall, un company víking. Thorfinn i Thorkell es compleixen en conflicte i el grup de Askeladd fuig de les coses que veuen com un combat innegable. Les dues forces es retroben després, però, quan els dos comandants busquen aconseguir el jove príncep danès Canute. Askeladd aconsegueix aconseguir el príncep, però es veu obligat una vegada més a fugir dels militars més grans de Thorkell. L’organització recorre l’hivern al gelat nord d’Anglaterra prop de l’acampada danesa a Gainsborough.
Canute, que té una aparença femenina, no és capaç d’influir molt pel seu cuidador Ragnar i parlar a les zones públiques. Això decepciona molt Askeladd, que canvia la seva primera estratègia de suport al príncep com a rei potencial de rescatar-lo directament al seu pare, el rei Sweyn, en una estratègia menys difícil. Un atac sobtat de la mà de la brigada de Thorkell Askeladd per alterar els seus pensaments, i mata a Ragnar en un darrer intent de fer que el príncep no acabi depenent.
El programa té èxit i la timidesa precedent de Canute es reemplaça amb una naturalesa real que és poderosa. El príncep torna a la caserna general danesa i proporciona les restes de les forces d'Askeladd, així com Thorkell per sota del seu comandament. Allà s’enfronta al seu pare, que concedeix el dret de successió al seu germà el príncep Harald i havia conclòs matar Canute. Harald es queda hereu del rei i la seva vida s’estalvia, tot i que el seu pare és efectivament igualat per Canute en un conflicte de voluntats. Col·lectivament, Canute, Thorkell i Askeladd formulen un pla per assassinar el rei i capturar la corona.
Els seus companys de viatge i Canute aconsegueixen audiència amb tot el rei. Askeladd hi assisteix i s'enfonsa, matant el rei, quan el rei Sweyn es nega a no agredir Gal·les. Askeladd és detingut quan deixa que Canute el destrueixi, procurant així la seguretat de la seva terra natal, Gal·les, així com la posició de Canute com a rei. Aquesta era l'estratègia general d'Askeladd. A la vista de Askeladd que caduca Thorfinn, intenta destruir l'ara rei Canute; L'únic impuls de Thorfinn existent era destruir Askeladd i se sentia robat per Canute de la dreta. Canute decideix perdonar-se la vida com a conseqüència de comprendre la visió de Thorfinn quan Thorfinn es deixa d’utilitzar. Com que la legislació típica exigia la sortida de Thorfinn, Canute revela clemència sobre Thorfinn: li ha donat una vida de captivitat.
