Vinland Saga je založena v Anglii začátkem roku 1013 nl, což je rok, v němž ji většinu zajal dánský král Sweyn Forkbeard. Když se král Sweyn blíží smrti, jeho synové, princ Canute a princ Harald, se dohadují o jeho nástupnictví. Vyprávění čerpá komponenty z historických zpráv The Saga of Eric The Red, The Saga of Grlanders, jakož i interval včetně The Flateyjarbok.
Vyprávění začíná debutem malé vikingské skupiny vedené mazaným velitelem jménem Checking a Askeladdem talentovaným mladým bojovníkem jménem Thorfinn. Skupinová příležitost na obléhané franské citadele a uzavře dohodu se všemi útočícími pozemními silami, aby pracovali výměnou za polovinu vyplenění pevnosti společně. Askeladd je následně oklamá, zatímco armáda zůstává bití branami a uniká se svými muži na lodi spolu se vším bohatstvím pevnosti. Thorfinn nese těžkou zášť vůči Askeladdovi, když byl Thorfinn mladým chlapcem, protože Thorfinnova otce byl zabit Askeladdem, přestože byl ve skutečnosti cennou osobou v oboru. Mládež potřebuje souboje se svým velitelem ve snaze získat návratnost, ale vždy prohraje.
Firma Askeladd najde práci jako žoldnéři v dánské invazi do Londýna. Tam čelí s větší silou v čele s Thorkellem Vysokým, kolegou Vikingem. Thorfinn a Thorkell se střetávají v konfliktu a skupina Askeladd uprchne z věcí, které vidí jako neporazitelný boj. Poté se však obě síly znovu setkají, když se oba velitelé snaží získat mladého dánského prince Canute. Askeladdovi se podařilo získat prince, ale je nucen znovu uprchnout z větší armády Thorkellu. Organizace využívá zimu na zamrzlém severu Anglie poblíž dánského tábora v Gainsborough.
Canute, který má dívčí vzhled, není schopen výrazně ovlivnit jeho ošetřovatel Ragnar a mluvit na veřejných místech. To velmi zklamalo Askeladda, který svou první strategii podpory prince přesouvá jako potenciálního krále výkupného přímo ke svému otci, králi Sweynovi, do méně náročné strategie. Náhlý útok brigádního pohonu Thorkella Askeladda, který změnil jeho myšlenky, a zabije Ragnara při posledním pokusu o přítlak, aby přiměl prince, aby se nakonec nestal závislým.
Program je úspěšný a předchozí plachost Canute je nahrazena královskou povahou, která je silná. Princ se vrací do dánského velitelství a poskytuje zbytky sil Askeladd stejně jako Thorkell pod jeho velením. Tam čelí svému otci, který přiznal dědické právo svému bratrovi princi Haraldovi a dospěl k závěru, že Canuta zabije. Harald zůstává královým dědicem a jeho život je ušetřen, ačkoli jeho otec je v konfliktu vůlí účinně vyrovnán Canute. Společně Canute, Thorkell a Askeladd formulují plán, jak zavraždit krále a zajmout korunu.
Jeho spolucestující a Canute si získali publikum u všech králů. Askeladd několik účastníků a pokračuje v řádění, zabíjet krále, když král Sweyn odmítá vyhnout se útoku na Wales. Askeladd je právě zastaven, když nechá Canuta, aby ho zničil, čímž si zajistí bezpečí své domovské země, Walesu a také postavení Canute jako krále. Taková byla strategie Askeladd. Až při pohledu na Askeladda, jehož platnost končí Thorfinn, se pokusí zničit nyní - King Canute; Jediným Thorfinnovým pohonem, který existoval, bylo zničit Askeladda a on se cítil být okraden Canute o pravici. Canute se rozhodne ušetřit svůj život v důsledku pochopení pohledu na Thorfinna, když je Thorfinn přerušen. Protože typická legislativa vyžadovala odchod Thorfinna, Canute odhaluje milost Thorfinnovi: dostal život v zajetí.
