Vinland Saga blev etableret i England begyndt i 1013 e.Kr., året hvor den danske konge Sweyn Forkbeard fangede det meste af det. Når kong Sweyn nærmer sig døden, krangler hans sønner, prins Canute og prins Harald, om hans arv. Fortællingen henter komponenter fra historiske rapporter om sagaen om Eric den røde, sagaen af grønlænderne samt intervallet inklusive flateyjarbok.
Fortællingen starter med debut af en lille vikingegruppe ledet af en listig kommandør ved navn kontrol og Askeladd en talentfuld ung kriger ved navn Thorfinn. Gruppemulighederne på en belejret frankisk citadel og indgår en aftale med alle de angribende landstyrker for at arbejde i bytte for halvdelen af fortets plyndring sammen. Askeladd hinker efterfølgende med dem, mens militæret forbliver voldsomt ned ad portene og undslipper med sine fyre med båd sammen med al rigdom i fortet. Thorfinn bærer et kraftigt nag mod Askeladd, da Thorfinn var en ung dreng, da Thorfinns far blev dræbt af Askeladd på trods af at han virkelig var en værdifuld person i branchen. Ungdommen har brug for dueller sammen med sin kommandør i et forsøg på at få tilbagebetaling, men taber altid.
Firmaet Askeladd finder job som lejesoldater i den danske invasion af London. Der står de over for at have en større styrke ledet af Thorkell den høje, en kollega Viking. Thorfinn og Thorkell opfylder konflikter, og gruppen af Askeladd flygter fra de ting, de ser som en uvindbar kamp. De to styrker mødes igen bagefter ikke desto mindre, når begge kommandører søger at få den ungdommelige danske Prins Canute. Askeladd lykkes at få prinsen, men tvinges endnu en gang til at flygte fra det større militær i Thorkell. Organisationen anvender om vinteren i det frosne nord for England nær det danske lejr ved Gainsborough.
Canute, der er placeret for at være piget i udseende, er ikke i stand til at blive stærkt påvirket af sin omsorgsperson Ragnar og tale på offentlige områder. Dette skuffer stærkt Askeladd, som skifter sin første strategi om at støtte prinsen som potentiel konge til at løse ham direkte tilbage til sin far, kong Sweyn, til en mindre udfordrende strategi. Et pludseligt angreb fra Thorkell Askeladds brigadedrev for at ændre sine tanker, og han dræber Ragnar i et sidste grøftforsøg på at skubbe prinsen til ikke i sidste ende at blive afhængig.
Programmet er vellykket, og Canutes foregående bange udskiftes med en kongelig natur, der er stærk. Prinsen vender tilbage til det danske hovedkvarter og forsyner resterne af Askeladds styrker såvel som Thorkell under hans kommando. Han står der over for sin far, der giver arveretten til sin bror prins Harald og havde konkluderet med at dræbe Knud. Harald forbliver kongens arving, og hans liv er skånet, selvom hans far effektivt matches af Canute i en viljekonflikt. Samlet formulerer Canute, Thorkell og Askeladd en plan for at myrde kongen og fange kronen.
Hans medrejsende og Canute får publikum med hele kongen. Askeladd adskillige fremmødte og amok og dræber kongen, når kong Sweyn nægter at undgå at angribe Wales. Askeladd er lige stoppet, når han lader Canute ødelægge ham og derved skaffer sig sikkerhed for sit hjemland, Wales såvel som Canutes status som konge. Dette var hele tiden Askeladds strategi. Op på at se Askeladd udløber Thorfinn, forsøger at ødelægge nu-King Knud; Thorfinns eneste eksistensdrev var at ødelægge Askeladd, og han følte sig røvet af Knud til højre. Canute bestemmer sig for at skåne sit liv som et resultat af at forstå synet på Thorfinn, når Thorfinn afbrydes. Da den typiske lovgivning krævede Thorfinns afgang, afslører Canute mildhed over Thorfinn: han har fået et liv i fangenskab.
