Vinland Saga osnovana je u Engleskoj počevši od 1013. godine nove ere, godine u kojoj je danski kralj Sweyn Forkbeard zarobio većinu. Dok se kralj Sweyn bliži smrti, njegovi sinovi, princ Canute i princ Harald, svađaju se zbog njegovog nasljeđivanja. U narativu se crpe komponente iz istorijskih izveštaja Sage o Eriku Crvenom, Sage Grenlanda, kao i interval koji uključuje The Flateyjarbok.
Pripovijest započinje prvijencem malene vikinške skupine na čelu s lukavim zapovjednikom imenom Checking i Askeladdom nadarenim mladim borcem po imenu Thorfinn. Grupa ima priliku na opkoljenoj franačkoj tvrđavi i dogovara se sa svim napadnim kopnenim snagama da rade u zamjenu za pola pljačke tvrđave zajedno. Askeladd ih nakon toga hood-wink-om, dok vojska i dalje tuče niz vrata, bježeći sa svojim momcima čamcem, zajedno sa svim bogatstvom tvrđave. Thorfinn trpi tešku ljutnju na Askeladda dok je Thorfinn bio mladić, dok je Thorfinnovog oca ubio Askeladd, iako je zaista bio vrijedna osoba u poslu. Mladež treba dvoboje zajedno sa svojim zapovjednikom u pokušaju da dobije povrat, ali uvijek gubi.
Tvrtka Askeladd locira posao plaćenika u danskoj invaziji na London. Tamo se suočavaju s većom snagom na čelu s Thorkellom Visokim, vikinškim momkom. Thorfinn i Thorkell ispunjavaju se u sukobu, a grupa Askeladd bježi od stvari koje vide kao neodrživu borbu. Dvije snage se nakon toga ponovo sastaju nakon toga, kada oba zapovjednika pokušavaju dobiti mladolikog danskog princa Canutea. Askeladd uspijeva dobiti princa, ali je još jednom primoran pobjeći od veće vojske Thorkella. Organizacija koristi zimu na zaleđenom sjeveru Engleske u blizini danskog tabora Gainsborough.
Canute, koji djeluje djevojački, nije pod velikim utjecajem svog njegovatelja Ragnara i razgovora na javnim mjestima. To jako razočarava Askeladda, koji svoju prvu strategiju podrške princu kao potencijalnom kralju otkupljivanja preusmjerava ravno na svog oca, kralja Sweyna, u manje izazovnu strategiju. Iznenadni napad brigade Thorkell Askeladd da promijeni njegove misli i ubija Ragnara u posljednjem pokušaju da gurne princa da na kraju ne postane ovisan.
Program je uspješan, a Canuteova prethodna bojažljivost zamijenjena je kraljevskom prirodom koja je moćna. Princ se vraća u dansko sjedište i osigurava ostatke snaga Askeladda, kao i podjednako Thorkella pod njegovim zapovjedništvom. Tamo se suočava sa svojim ocem, koji svom bratu princu Haraldu daje pravo nasljedstva i zaključio je da će ubiti Canutea. Harald ostaje kraljev nasljednik i život mu je pošteđen, iako Canute u sukobu volja djelotvorno odgovara njegovom ocu. Canute, Thorkell i Askeladd zajednički formuliraju šemu za atentat na kralja i zauzimanje krune.
Njegovi suputnici i Canute imaju publiku kod svih kraljeva. Askeladd nekoliko prisutnih i divlja se ubijajući kralja, kada kralj Sweyn odbija izbjeći napad na Wales. Askeladd je upravo zaustavljen kada dozvoli Canuteu da ga uništi, osiguravajući tako sigurnost njegove matične zemlje, Walesa, kao i Canuteovog položaja kralja. To je bila strategija, sve vrijeme Askeladda. Usred gledanja Askeladda koji ističe Thorfinn, pokušava uništiti sadašnjeg King Canutea; Thorfinn je jedini napor postojao da uništi Askeladda i osjećao se opljačkanim od strane Canutea. Canute odlučuje poštedjeti svoj život kao rezultat shvaćanja pogleda na Thorfinna kada se Thorfinn ukine. Kako su tipični zakoni zahtijevali odlazak Thorfinna, Canute otkriva milost prema Thorfinnu: dao je život u zatočeništvu.
