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. Kako 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 povijesnih izvješća Saga o Ericu Crvenom, Saga o Grenlandima, kao i interval koji uključuje Flateyjarbok.
Pripovijest započinje prvijencem malene vikinške skupine na čelu s lukavim zapovjednikom imenom Checking i Askeladdom nadarenim mladim borcem po imenu Thorfinn. Skupina 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 napusti, dok vojska i dalje tuče niz vrata, bježeći sa svojim momcima brodom, zajedno sa svim bogatstvom utvrde. Thorfinn se teško zamjera Askeladdu 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 povratka, 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 kolegom. Thorfinn i Thorkell ispunjavaju se u sukobu, a skupina Askeladd bježi od stvari koje vide kao neponovljivu borbu. Dvije snage nakon toga ponovno se susreću, kada oba zapovjednika pokušaju dobiti mladolikog danskog princa Canutea. Askeladd uspijeva dobiti princa, ali je još jednom primoran pobjeći od veće Thorkelove vojske. 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 uvelike razočara Askeladda, koji svoju prvu strategiju potpore princu kao potencijalnom kralju otkupljivanja preusmjerava ravno na svog oca, kralja Sweyna, u manje izazovnu strategiju. Iznenadni napad brigade Thorkell Askeladd kako bi promijenio njegove misli, te ubija Ragnara u posljednjem pokušaju gurkanja Princa da na kraju ne postane ovisan.
Program je uspješan, a Canuteova prethodna plahost 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 svojim zapovjedništvom. Tamo se suočava sa svojim ocem, koji daje pravo nasljedstva svom bratu princu Haraldu i zaključio je da će ubiti Canutea. Harald ostaje kraljev nasljednik i njegov je život pošteđen, premda Canutea u sukobu volja učinkovito podudara s njegovim ocem. Canute, Thorkell i Askeladd zajedno oblikuju shemu 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 kad dopusti Canuteu da ga uništi, osiguravajući tako sigurnost njegove matične zemlje, Walesa, kao i Canuteov položaj kralja. To je bila strategija, cijelo vrijeme Askeladda. Gledajući Askeladda koji ističe Thorfinnu, pokušava uništiti sadašnjeg kralja Canutea; Thorfinnov jedini napor postojanja bio je uništiti Askeladda i osjećao se opljačkanim od Canute desnice. Canute odlučuje poštedjeti svoj život kao rezultat razumijevanja pogleda na Thorfinna kad se Thorfinn ukine. Kako su tipični zakoni zahtijevali odlazak Thorfinna, Canute otkriva milost prema Thorfinnu: dao je život u zatočeništvu.
