Vinland Saga ble etablert i England fra 1013 e.Kr., året der den danske kongen Sweyn Forkbeard fanget det meste av det. Når kong Sweyn nærmer seg døden, krangler sønnene hans, prins Canute og prins Harald, om hans suksess. Fortellingen henter komponenter fra historiske rapporter om The Saga of Eric the Red, The Saga of the Greenlanders så vel som intervallet inkludert The Flateyjarbok.
Fortellingen begynner med debut av en liten vikinggruppe som ledes av en listig sjef som heter Checking og Askeladd en talentfull ung fighter ved navn Thorfinn. Gruppen har muligheter på en beleiret frankisk citadell og inngår en avtale med alle angripende bakkestyrker for å jobbe i bytte mot halvparten av fortets plyndring sammen. Askeladd blinker deretter med dem, mens militæret fortsetter å rase ned portene, og flykte med gutta sine med båt sammen med all rikdommen i fortet. Thorfinn bærer et tungt nag mot Askeladd da Thorfinn var en ung gutt, da Thorfinns far ble drept av Askeladd til tross for at han virkelig var en verdifull person i virksomheten. Ungdommen trenger dueller sammen med sjefen i et forsøk på å få tilbakebetaling, men taper alltid.
Firmaet Askeladd lokaliserer jobb som leiesoldater i den danske invasjonen av London. Der møtes de med en større styrke ledet av Thorkell den høye, en stipendiat Viking. Thorfinn og Thorkell oppfyller i konflikt, og gruppen av Askeladd flykter fra de tingene de ser på som en uunngåelig kamp. De to styrkene møtes igjen etterpå, likevel, når begge befalene søker å få den ungdommelige danske prins Canute. Askeladd lykkes med å få prinsen, men blir igjen tvunget til å flykte fra det større militæret i Thorkell. Organisasjonen benytter seg av vinteren i det frosne Nord-England nær det danske leiret ved Gainsborough.
Canute, som har en jentete utseende, er ikke i stand til å bli sterkt påvirket av omsorgspersonen Ragnar og snakke på offentlige områder. Dette skuffer Askeladd sterkt, som skifter sin første strategi for å støtte prinsen som potensiell konge for å løse ham rett tilbake til sin far, kong Sweyn, til en mindre utfordrende strategi. Et plutselig angrep av brigadedrevet til Thorkell Askeladd for å endre tankene, og han dreper Ragnar i et siste grøftforsøk på å presse prinsen til ikke til slutt å bli avhengig.
Programmet er vellykket, og Canutes forutgående skyhet erstattes med en kongelig natur som er kraftig. Prinsen vender tilbake til det danske hovedkvarteret, og sørger for restene av Askeladds styrker så vel som like Thorkell under hans kommando. Han står der overfor faren sin, som gir arveretten sin bror prins Harald og hadde konkludert med å drepe Canute. Harald forblir kongens arving, og hans liv er spart, selv om faren hans effektivt blir matchet av Canute i en viljekonflikt. Til sammen formulerer Canute, Thorkell og Askeladd en ordning for å myrde kongen og fange kronen.
Hans medreisende og Canute får publikum med hele kongen. Askeladd flere fremmøtte og går på en rampage og dreper kongen når kong Sweyn nekter å unngå å angripe Wales. Askeladd blir bare stoppet når han lar Canute ødelegge ham og derved skaffer seg sikkerheten til hjemlandet, Wales, så vel som Canutes status som konge. Dette var strategien hele tiden til Askeladd. Opp på å se Askeladd utløper Thorfinn, forsøk på å ødelegge nå-King Canute; Thorfinns eneste drivkraft som eksisterte var å ødelegge Askeladd, og han følte seg røvet av Canute til høyre. Canute bestemmer seg for å skåne livet sitt som et resultat av å forstå synet på Thorfinn når Thorfinn avvikles. Ettersom den typiske lovgivningen krevde avgang fra Thorfinn, avslører Canute kjærlighet over Thorfinn: han har fått et liv i fangenskap.
