Vinland Saga është themeluar në Angli duke filluar në 1013 pas Krishtit, vit në të cilin Mbreti danez Sweyn Forkbeard kapi pjesën më të madhe të saj. Ndërsa Mbreti Sweyn është afër vdekjes, djemtë e tij, Princi Canute dhe Princi Harald, po grinden për trashëgiminë e tij. Rrëfimi tërheq komponentë nga raportet historike të Sagës së Erikut të Kuq, Sagës së Grenlandës si dhe intervalit duke përfshirë The Flateyjarbok.
Rrëfimi fillon me debutimin e një grupi të vogël Viking të kryesuar nga një komandant dinak i quajtur Checking dhe Askeladd një luftëtar i ri i talentuar me emrin Thorfinn. Grupi mundëson në një kështjellë Frankish të rrethuar dhe bën një marrëveshje me të gjitha forcat tokësore sulmuese për të punuar në këmbim të gjysmës së plaçkitjes së kalasë së bashku. Askeladd më pas i kapu kapakët, ndërsa ushtria mbetet duke goditur portat, duke u arratisur me djemtë e tij me anije së bashku me tërë pasurinë e fortesës. Thorfinn mban një inat të rëndë ndaj Askeladd kur Thorfinn ishte një djalë i ri, pasi babai i Thorfinn u vra nga Askeladd pavarësisht se ishte me të vërtetë një person i vlefshëm në biznes. Të rinjtë kanë nevojë për duele së bashku me komandantin e tij brenda një përpjekje për të marrë shpagim, por gjithmonë humbet.
Firma e Askeladd lokalizon punën si mercenarë në pushtimin danez të Londrës. Atje ata përballen me një forcë më të madhe të kryesuar nga Thorkell Tall, një tjetër Viking. Thorfinn dhe Thorkell përmbushen në konflikt dhe grupi i Askeladd arratiset nga gjërat që ata i shohin si një luftë e pamposhtur. Të dy forcat takohen përsëri më pas, megjithatë, kur të dy komandantët kërkojnë të marrin Princin e ri danez Canute. Askeladd arrin të marrë princin, por detyrohet edhe një herë të ikë nga ushtria më e madhe e Thorkell. Organizata bën rekurs për dimrin në veriun e ngrirë të Anglisë pranë kampit danez në Gainsborough.
Canute, i cili është dukur vajzëror, nuk është i aftë të ndikohet shumë nga kujdestari i tij Ragnar dhe të flasë në vende publike. Kjo zhgënjen shumë Askeladd, i cili zhvendos strategjinë e tij të parë të mbështetjes së princit si mbret i mundshëm i shpërblimit të tij drejt e prapa tek babai i tij, mbreti Sweyn, në një strategji më pak sfiduese. Një sulm i papritur nga makina e brigadës së Thorkell Askeladd për të ndryshuar mendimet e tij, dhe ai vret Ragnar në një përpjekje të fundit për të shtyrë Princin që të mos bëhet i varur përfundimisht.
Programi është i suksesshëm dhe druajtja pararendëse e Canute zëvendësohet duke përdorur një natyrë mbretërore që është e fuqishme. Princi kthehet në selinë daneze dhe siguron mbetjet e forcave të Askeladd si dhe Thorkell njësoj nën komandën e tij. Ai atje përballet me babanë e tij, i cili i jep të drejtën e trashëgimisë vëllait të tij Princ Harald dhe kishte përfunduar për të vrarë Canute. Harald qëndron trashëgimtari i mbretit dhe jeta e tij është e kursyer, megjithëse babai i tij në mënyrë efektive përputhet nga Canute në një konflikt vullnetesh. Kolektivisht, Canute, Thorkell dhe Askeladd formulojnë një skemë për të vrarë mbretin dhe për të kapur kurorën.
Bashkudhëtarët e tij dhe Canute tërheqin audiencën me të gjithë mbretin. Askeladd disa të pranishëm dhe shkon në një tërbim, duke vrarë mbretin, kur mbreti Sweyn refuzon të shmangë sulmin ndaj Uellsit. Askeladd sapo ndalet kur lejon Canute ta shkatërrojë atë, duke siguruar sigurinë e tokës së tij në shtëpi, Uellsit si dhe Canute që qëndron si mbret. Kjo ishte strategjia, gjatë gjithë Askeladd-it. Duke parë Askeladd-in që skadon Thorfinn, përpjekjet për të shkatërruar tani-mbret Canute; E vetmja synim i Thorfinn në ekzistencë ishte të shkatërronte Askeladd dhe ai u ndie i grabitur nga Canute nga e djathta. Canute vendos të kursejë jetën e tij si rezultat i kuptimit të pikëpamjes së Thorfinn kur Thorfinn ndërpritet. Ndërsa legjislacioni tipik kërkonte largimin e Thorfinn, Canute zbulon mëshirë për Thorfinn: atij i është dhënë një jetë robërie.
