Vinland Saga este înființată în Anglia începând cu 1013 d.Hr., anul în care regele danez Sweyn Forkbeard a capturat cea mai mare parte a acesteia. Pe măsură ce regele Sweyn se apropie de moarte, fiii săi, Prințul Canute și Prințul Harald, se ceartă pentru succesiunea lui. Narațiunea trage componente din rapoartele istorice din Saga lui Eric cel Roșu, Saga groenlandezi, precum și din intervalul care include Flateyjarbok.
Narațiunea începe cu debutul unui grup mic de vikingi condus de un comandant viclean numit checking și Askeladd, un tânăr luptător talentat pe nume Thorfinn. Grupul oferă oportunități de pe o cetate francă asediată și încheie o înțelegere cu toate forțele terestre atacatoare pentru a lucra împreună în schimbul jumătății de jefuire a fortului. Ulterior, Askeladd îi păcălește, în timp ce armata continuă să doboare porțile, scăpând cu băieții săi cu barca împreună cu toată bogăția fortului. Thorfinn poartă o ranchină puternică față de Askeladd când Thorfinn era un tânăr, deoarece tatăl lui Thorfinn a fost ucis de Askeladd, în ciuda faptului că era o persoană valoroasă în afacere. Tânărul are nevoie de dueluri împreună cu comandantul său în încercarea de a obține rambursare, dar întotdeauna pierde.
Firma Askeladd găsește un loc de muncă ca mercenari în invazia daneză a Londrei. Acolo se confruntă având o forță mai mare condusă de Thorkell cel Înalt, un coleg viking. Thorfinn și Thorkell se împlinesc în conflict, iar grupul de Askeladd fuge de lucrurile pe care le consideră o luptă de neînvins. Cele două forțe se întâlnesc din nou după aceea, totuși, când ambii comandanți caută să-l prindă pe tânărul prinț danez Canute. Askeladd reușește să obțină prințul, dar este obligat încă o dată să fugă de armata mai mare din Thorkell. Organizația recurge pentru iarnă în nordul înghețat al Angliei, lângă tabăra daneză de la Gainsborough.
Canute, care este situat pentru a avea un aspect de fetiță, nu este capabil să fie foarte influențat de îngrijitorul său Ragnar și să vorbească în zonele publice. Acest lucru îl dezamăgește foarte mult pe Askeladd, care își schimbă prima strategie de a-l sprijini pe prinț ca potențial rege al răscumpărării lui direct înapoi la tatăl său, regele Sweyn, într-o strategie mai puțin provocatoare. Un atac brusc al brigadei lui Thorkell Askeladd pentru a-și schimba gândurile, iar el îl ucide pe Ragnar într-o ultimă încercare de a-l împinge pe Prinț să nu devină în cele din urmă dependent.
Programul are succes, iar timiditatea anterioară a lui Canute este înlocuită folosind o natură regală care este puternică. Prințul se întoarce la sediul danez și furnizează resturile forțelor Askeladd, precum și Thorkell sub comanda sa. El se confruntă acolo cu tatăl său, care îi acordă dreptul de succesiune fratelui său, Prințul Harald și ajunsese la concluzia să-l omoare pe Canute. Harald rămâne moștenitorul regelui și viața lui este cruțată, deși tatăl său este egalat efectiv de Canute într-un conflict de voințe. În mod colectiv, Canute, Thorkell și Askeladd formulează o schemă pentru asasinarea regelui și capturarea coroanei.
Colegii săi de călători și Canute primesc audiență la tot regele. Askeladd mai mulți prezenți și se dezlănțuie, ucigând regele, când regele Sweyn refuză să evite agresarea Țării Galilor. Askeladd este oprit când îl lasă pe Canute să-l distrugă, asigurând astfel securitatea pământului său natal, Țara Galilor, precum și statutul lui Canute ca rege. Aceasta a fost strategia, de-a lungul întregii lui Askeladd. La vizionarea lui Askeladd care expiră Thorfinn, încearcă să-l distrugă acum pe Regele Canute; Singura dorință a lui Thorfinn în existență a fost să-l distrugă pe Askeladd și s-a simțit jefuit de Canute de dreapta. Canute se hotărăște să-și crute viața ca urmare a înțelegerii părerii lui Thorfinn atunci când Thorfinn este întrerupt. Deoarece legislația tipică impunea plecarea lui Thorfinn, Canute îi dezvăluie clemență față de Thorfinn: a dat o viață de captivitate.
