Vinland Saga perustetaan Englantiin vuodesta 1013 jKr., Jolloin Tanskan kuningas Sweyn Forkbeard valtasi suurimman osan siitä. Kun kuningas Sweyn lähestyy kuolemaa, hänen poikansa, prinssi Canute ja prinssi Harald, kiistelevät hänen peräkkäin. Kertomus kerää komponentteja historiallisista raporteista Eric Punaisen saarasta, vihreiden saapasta sekä intervallista, mukaan lukien The Flateyjarbok.
Kerronta alkaa pienen viikinkiryhmän debyytillä, jota johtaa ovela komentaja nimeltä checking ja Askeladd lahjakas nuori taistelija Thorfinn. Ryhmä tarjoaa mahdollisuuden piiritetylle frankilaiselle linnoitukselle ja tekee sopimuksen kaikkien hyökkäävien maavoimien kanssa toimimaan vastineeksi puolet linnoituksen ryöstöstä. Askeladd sittemmin heittää heidät, kun taas armeija lyö portteja alas ja pakenee kavereidensa kanssa veneellä yhdessä kaiken linnoituksen rikkauden kanssa. Thorfinn kantaa kovaa kaunaa Askeladdia vastaan, kun Thorfinn oli nuori poika, koska Askeladd tappoi Thorfinnin isän huolimatta siitä, että hän oli todella arvokas henkilö yrityksessä. Nuori tarvitsee kaksintaisteluja komentajansa kanssa yrittäessään saada takaisinmaksua, mutta häviää aina.
Askeladdin yritys löytää palkkasotureina Tanskan hyökkäyksen Lontooseen. Siellä he kohtaavat suuremman voiman, jota johtaa Viking-kaveri Thorkell the Tall. Thorfinn ja Thorkell kohtaavat konfliktin ja Askeladd-ryhmä pakenee asioista, joita he näkevät päättämättömänä taisteluna. Molemmat joukot tapaavat taas myöhemmin, kun molemmat komentajat pyrkivät saamaan nuorekkaan Tanskan prinssin Canute. Askeladd onnistuu saamaan prinssin, mutta hänet pakotetaan jälleen pakenemaan Thorkellin suuremmasta armeijasta. Järjestö turvautuu talveksi jäätyneeseen Englannin pohjoisosaan, lähellä Tanskan leirintäaluetta Gainsborough'ssa.
Canute, joka näyttää olevan tyttömäinen ulkonäkö, ei voi vaikuttaa hänen hoitajansa Ragnariin ja puhumiseen julkisissa tiloissa. Tämä aiheuttaa suurta pettymystä Askeladdille, joka siirtää ensimmäisen strategiansa tukea prinssiä potentiaalisena kuninkaana lunastaa hänet takaisin isälleen, kuningas Sweynille, vähemmän haastavaksi strategiaksi. Thorkell Askeladdin prikaati-aseman äkillinen hyökkäys hänen ajatustensa muuttamiseksi, ja hän tappaa Ragnarin viimeisessä ojaan yrittäessään työntää Prinssiä olemaan lopulta riippuvainen.
Ohjelma on onnistunut, ja Canuten edellinen arkuus korvataan voimakkaalla kuninkaallisella luonteella. Prinssi palaa Tanskan päämajaan ja toimittaa Askeladdin sekä Thorkellin joukkojen jäännökset hänen alaisuudessaan. Hän kohtaa isänsä, joka myöntää veljelleen prinssi Haraldille perintöoikeuden ja oli päättänyt tappaa Canuten. Harald pysyy kuninkaan perillisenä ja hänen henkensä säästyy, vaikka Canute todellakin sovittaa isäänsä tahkaristiriidassa. Canute, Thorkell ja Askeladd laativat yhdessä suunnitelman salamurhata kuningas ja vangita kruunu.
Hänen matkatoverinsa ja Canute saavat yleisöä koko kuninkaan kanssa. Askeladd useita läsnäolijoita ja menee riehumaan tappaen kuninkaan, kun kuningas Sweyn kieltäytyy välttämästä Walesin hyökkäystä. Askeladd lopetetaan juuri, kun hän antaa Canuten tuhota hänet hankkimalla siten kotimaansa, Walesin ja Canuten kuninkaaksi asettamisen turvallisuuden. Tämä oli Askeladdin strategia koko ajan. Tarkastellessani Askeladd-ohjelmaa, jonka Thorfinn vanhenee, yritetään tuhota nyt kuningas Canute; Thorfinnin ainoa olemassa oleva pyrkimys oli tuhota Askeladd, ja Canute tunsi ryöstäneen oikeiston. Canute päättää säästää henkensä ymmärtämällä Thorfinnin näkymän, kun Thorfinn lopetetaan. Koska tyypillinen lainsäädäntö vaati Thorfinnin lähtöä, Canute paljastaa armon Thorfinnille: hänelle on annettu vankeus.
