Vinland Saga ima sedež v Angliji z začetkom 1013 AD, leto, ko je danski kralj Sweyn Forkbeard zajel večino. Ko se kralj Sweyn bliža smrti, se njegova sinova, princ Canute in princ Harald, prepirata zaradi njegovega nasledstva. Pripoved črpa sestavine iz zgodovinskih poročil o Sagi o Eriku Rdečem, Sagi o Grenlandcih, pa tudi o intervalu, ki vključuje The Flateyjarbok.
Pripoved se začne s prvencem majhne skupine Vikingov, ki jo vodi zvit poveljnik po imenu Checking in Askeladd nadarjeni mladi borec po imenu Thorfinn. Skupina ima priložnost na oblegani frankovski kašteli in se z vsemi napadnimi kopenskimi silami dogovori, da bo delala v zameno za polovico plena trdnjave. Askeladd jih nato hoodwinks, medtem ko vojska še vedno teče po vratih in s svojimi fanti pobegne s čolnom, skupaj z vsem bogastvom trdnjave. Thorfinn trpi hude zamere proti Askeladdu, ko je bil Thorfinn mlad fant, saj je Askeladd ubil Thorfinnovega očeta, čeprav je bil resnično dragocena oseba v poslu. Mladostnik potrebuje dvoboje skupaj s svojim poveljnikom v poskusu, da bi dobil povračilo, vendar vedno izgubi.
Podjetje Askeladd je v danski invaziji na London našlo delo plačnikov. Tam se soočajo z večjo silo, ki jo vodi Thorkell the Tall, kolega Viking. Thorfinn in Thorkell se izpolnjujeta v sporu, skupina Askeladd pa beži pred tistimi, ki jih vidijo kot neomajen boj. Obe sila se spet srečata zatem, ko pa si oba poveljnika prizadevata dobiti mladostnega danskega princa Canuteja. Askeladd uspe prinesti princa, a je spet prisiljen pobegniti pred večjo vojaško vojno Thorkell. Organizacija se pozimi zateče na zamrznjenem severu Anglije v bližini danskega taborišča v Gainsboroughu.
Canute, ki ima videz dekliškega videza, njegov skrbnik Ragnar in pogovore na javnih površinah ne more močno vplivati nanje. To močno razočara Askeladda, ki svojo prvo strategijo podpore princu kot potencialnemu kralju odkupnine preusmeri naravnost nazaj k očetu, kralju Sweynu, v manj zahtevno strategijo. Nenaden napad brigade Thorkell Askeladd, da bi spremenil svoje misli, ubije Ragnarja v zadnjem poskusu jarka, da princa potisne, da sčasoma ne postane odvisen.
Program je uspešen in Canuteova prejšnja plahost je nadomeščena z mogočno kraljevsko naravo. Princ se vrne na danski sedež in zagotovi ostanke sil Askeladd in tudi Thorkell pod njegovim poveljstvom. Tam se sooči s svojim očetom, ki podeli dedno pravico svojemu bratu princu Haraldu in je sklenil, da bo ubil Canuteja. Harald ostane kraljev dedič in njegovo življenje je prizaneseno, čeprav se Canute v nasprotju volj učinkovito ujema z njegovim očetom. Canute, Thorkell in Askeladd skupaj oblikujejo načrt za atentat na kralja in zajemanje krone.
Njegovi sopotniki in Canute dobijo občinstvo pri vseh kraljih. Askeladd je prisostvoval več in se divjal in ubil kralja, ko se kralj Sweyn noče izogniti napadom na Wales. Askeladd je pravkar ustavljen, ko dovoli Canuteju, da ga uniči, s čimer si zagotovi varnost svoje domovine, Walesa in Canutejevega položaja. To je bila strategija ves čas Askeladda. Ob pogledu na Askeladd, ki izteka Thorfinn, poskuša uničiti zdaj King Canute; Edini Thorfinnov napor je bil uničiti Askeladda, zato ga je Canute oropal desnice. Canute se odloči, da mu bo prihranil življenje zaradi dojemanja pogleda na Thorfinna, ko ga prenehajo uporabljati. Ker je tipična zakonodaja zahtevala odhod Thorfinna, Canute razkrije pomilostitev Thorfinna: dobil je življenje v ujetništvu.
