Vinland Saga została założona w Anglii w 1013 r., W którym duński król Sweyn Widłobrody zdobył jej większość. Gdy król Sweyn jest bliski śmierci, jego synowie, książę Kanut i książę Harald, spierają się o jego sukcesję. Narracja czerpie komponenty z historycznych doniesień Saga o Ericu Czerwonym, Saga o Grenlandczyków, a także interwał, w tym The Flateyjarbok.
Narracja rozpoczyna się od debiutu niewielkiej grupy wikingów, na czele której stoi przebiegły dowódca imieniem Check, oraz Askeladd, utalentowany młody wojownik imieniem Thorfinn. Grupa spotyka się na oblężonej frankońskiej cytadeli i zawiera umowę ze wszystkimi atakującymi siłami lądowymi, aby wspólnie pracować w zamian za połowę splądrowanego fortu. Askeladd następnie oszukuje ich, podczas gdy wojsko nadal walczy w bramach, uciekając ze swoimi ludźmi łodzią wraz z całym bogactwem fortu. Thorfinn żywi urazę do Askeladd, gdy Thorfinn był młodym chłopcem, ponieważ tata Thorfinna został zabity przez Askeladd, mimo że był naprawdę cenną osobą w tym biznesie. Młodzieniec potrzebuje pojedynków ze swoim dowódcą w celu uzyskania zemsty, ale zawsze przegrywa.
Firma Askeladd znajduje pracę jako najemnicy podczas duńskiej inwazji na Londyn. Tam walczą ze sobą, mając większą siłę na czele z Thorkellem Wysokim, innym Wikingiem. Thorfinn i Thorkell walczą w konflikcie, a grupa Askeladd ucieka przed tym, co postrzegają jako walkę nie do wygrania. Te dwie siły spotykają się jednak później, gdy obaj dowódcy starają się zdobyć młodego duńskiego księcia Kanuta. Askeladdowi udaje się zdobyć księcia, ale ponownie zostaje zmuszony do ucieczki przed większym wojskiem Thorkell. Organizacja ucieka się na zimę na mroźnej północy Anglii w pobliżu duńskiego obozowiska w Gainsborough.
Canute, który ma dziewczęcy wygląd, nie jest w stanie wywierać dużego wpływu na swojego opiekuna Ragnara i rozmawiać w miejscach publicznych. To bardzo rozczarowuje Askeladda, który zmienia swoją pierwszą strategię wspierania księcia jako potencjalnego króla wykupu go prosto do jego taty, króla Sweyna, na mniej wymagającą strategię. Nagły atak brygady Thorkella Askeladda w celu zmiany jego myśli i zabija Ragnara w ostatniej próbie zmuszenia Księcia, aby ostatecznie nie stał się zależny.
Program się powiódł i poprzednia nieśmiałość Kanuta zostaje zastąpiona królewską naturą, która jest potężna. Książę wraca do duńskiej siedziby i dostarcza resztki sił Askeladda, a także Thorkella pod jego dowództwem. Tam stoi przed swoim tatą, który przyznaje prawo dziedziczenia swojemu bratu, księciu Haraldowi, i postanowił zabić Kanuta. Harald pozostaje dziedzicem króla, a jego życie zostaje oszczędzone, chociaż jego tacie skutecznie dorównuje Kanut w konflikcie woli. Kanute, Thorkell i Askeladd wspólnie formułują plan zabójstwa króla i zdobycia korony.
Jego współtowarzysze i Kanut otrzymują audiencję u całego króla. Askeldodaje kilku obecnych i wpada w szał, zabijając króla, kiedy król Sweyn odmawia uniknięcia ataku na Walię. Askeladd zostaje po prostu zatrzymany, kiedy pozwala Kanutowi zniszczyć go, zapewniając w ten sposób bezpieczeństwo swojej ojczyzny, Walii, a także pozycję Kanuta jako króla. Taka była strategia firmy Askeladd. Patrząc na wygasającego Askeladda Thorfinna, próbuje zniszczyć króla Kanuta; Jedynym istniejącym dążeniem Thorfinna było zniszczenie Askeladd i poczuł się okradziony przez Kanutę z prawa. Canute postanawia oszczędzić życie w wyniku zrozumienia poglądu Thorfinna, gdy Thorfinn zostaje przerwany. Ponieważ typowe ustawodawstwo wymagało odejścia Thorfinna, Canute wyjawia mu łaskę: dostał życie w niewoli.
