Vinland Sāga ir dibināta Anglijā, sākot no 1013. gada AD, gadā, kad Dānijas karalis Sviins Forkbeards to lielāko daļu sagrāba. Tā kā karalim Svvinam tuvojas nāve, viņa dēli, princis Kanute un princis Haralds, strīdas par viņa pēctecību. Stāstījumā izmantoti komponenti no vēsturiskiem ziņojumiem par Ērika Sarkanā sāga, Grenlandes sāgu, kā arī intervālu, kurā iekļauta filma Flateyjarbok.
Stāsts sākas ar niecīgas vikingu grupas debiju, kuru vada viltīgs komandieris ar nosaukumu pārbaude un Askeladd - talantīgs jauns cīnītājs Thorfinn. Grupa paver iespēju aplenktajā franku citadelē un slēdz līgumu ar visiem uzbrūkošajiem sauszemes spēkiem, lai strādātu apmaiņā pret pusi forta laupīšanas kopā. Pēc tam Askeladds viņus pamudina, kamēr militāristi joprojām sita pa vārtiem, kopā ar saviem puišiem aizbēgot ar laivu, kā arī visu forta bagātību. Kad Torfins bija jauns zēns, Torfinnam ir nopietna aizvainojums pret Askeladdu, jo Askeladds nogalināja Torfinas tēti, neskatoties uz to, ka viņš patiešām bija vērtīga persona šajā biznesā. Jaunietim ir vajadzīgi dueļi kopā ar savu komandieri, cenšoties atmaksāties, taču viņš vienmēr zaudē.
Askeladdas firma atrod algotņus Dānijas iebrukumā Londonā. Tur viņi saskaras ar lielāku spēku, kuru vada Thorkell the Tall, kolēģis Viking. Thorfinn un Thorkell piepildās konfliktā, un Askeladd grupa bēg no lietām, kuras viņi uzskata par neizmantojamu cīņu. Abi spēki atkal tiekas pēc tam, kad abi komandieri cenšas iegūt jauneklīgo Dānijas princi Canute. Askeladdam izdodas iegūt princi, bet viņš atkal ir spiests bēgt no lielākas Thorkell militārpersonas. Organizācija izmanto ziemu saldētajos Anglijas ziemeļos netālu no Dānijas nometnes Gainsboro.
Kanute, kurš izskatās pēc meitenes izskata, nav ļoti ietekmējams no viņa aprūpētāja Ragnara un sarunām sabiedriskās vietās. Tas ļoti pievīla Askeladdu, kurš pārceļ savu pirmo stratēģiju, kā atbalstīt princi kā potenciālu karali, izpērkot viņu tieši pie sava tēva, karaļa Sveina, mazāk izaicinošā stratēģijā. Pēkšņs Thorkell Askeladd brigādes uzbrukums, lai mainītu viņa domas, un viņš nogalina Ragnaru pēdējā grāvī, mēģinot piespiest Princi, lai viņš galu galā nekļūtu atkarīgs.
Programma ir veiksmīga, un Canute iepriekšējais bailīgums tiek aizstāts, izmantojot karalisku dabu, kas ir spēcīgs. Princis atgriežas Dānijas štābā un nodrošina viņa vadībā Askeladdas, kā arī tikpat Torkela spēku pārpalikumus. Viņš tur saskaras ar savu tēvu, kurš piešķir pēctecības tiesības brālim princim Haraldam un bija noslēdzis Canute nogalināšanu. Haralds paliek karaļa mantinieks, un viņa dzīvība tiek saudzēta, lai gan testamenta konfliktā viņa tētis ir Kanuta efektīvs. Kopā Kanuts, Torkels un Askelads formulē ķēniņa slepkavības un vainaga sagūstīšanas shēmu.
Viņa ceļabiedri un Kanute piesaista visu karali. Askeladd vairāki klātesošie un dodas trakot, nogalinot karali, kad karalis Svejs atsakās izvairīties no uzbrukuma Velsai. Askeladds tiek tikko apturēts, kad viņš ļauj Kanutam viņu iznīcināt, tādējādi nodrošinot savas zemes, Velsas, drošību un Kanute kā karali. Šī bija Askeladda stratēģija. Skatoties Askeladd, kuram beidzas Thorfinn termiņš, mēģinājumi iznīcināt tagadējo King Canute; Thorfinn vienīgais eksistējošais virziens bija Askeladda iznīcināšana, un viņš jutās, ka Kanute viņu aplaupa. Kanute nolemj saudzēt savu dzīvību, izprotot Thorfinn skatu, kad Thorfinn tiek pārtraukts. Tā kā tipiskajos tiesību aktos bija paredzēta Thorfinn aiziešana, Canute atklāj apžēlošanu Thorfinn: viņš ir dzīvojis nebrīvē.
