Vinland Saga word in 1013 nC in Engeland gevestig, die jaar waarin die Deense koning Sweyn Forkbeard die grootste deel daarvan gevang het. Terwyl koning Sweyn die dood nader, stry sy seuns, prins Canute en prins Harald, oor sy opvolging. Die verhaal haal komponente uit historiese verslae van The Saga of Eric the Red, The Saga of the Greenlanders asook die interval insluitend The Flateyjarbok.
Die verhaal begin met die debuut van 'n klein Viking-groep onder leiding van 'n sluwe bevelvoerder met die naam check en Askeladd 'n talentvolle jong vegter met die naam Thorfinn. Die groep het geleenthede op 'n beleërde Frankiese citadel en maak 'n ooreenkoms met al die aanvallende grondmagte om te werk in ruil vir die helfte van die fort se plundering. Askeladd het hulle dan weer geknipoog, terwyl die weermag die hekke bly toeslaan en met sy ouens per boot saam met al die rykdom van die fort ontsnap. Thorfinn het 'n swaar wrok teen Askeladd toe Thorfinn 'n jong seun was, aangesien Thorfinn se pa deur Askeladd vermoor is, hoewel hy 'n waardevolle persoon in die besigheid was. Die jeug benodig tweestryde saam met sy bevelvoerder in 'n poging om terugbetaling te kry, maar verloor altyd.
Die firma Askeladd soek werk as huursoldate in die Deense inval in Londen. Daar staan hulle voor 'n groter mag onder leiding van Thorkell die Tall, 'n mede-Viking. Thorfinn en Thorkell vervul mekaar in konflik, en die groep Askeladd vlug van die dinge wat hulle as 'n onoorwinlike geveg beskou. Die twee magte vergader daarna weer, hoewel beide bevelvoerders die jeugdige Deense Prins Canute wil bekom. Askeladd slaag daarin om die prins te kry, maar word weer gedwing om van die groter leër van Thorkell te vlug. Die organisasie gebruik die winter in die bevrore noorde van Engeland naby die Deense kamp in Gainsborough.
Canute, wat 'n meisieagtige voorkoms het, kan nie sterk beïnvloed word deur sy versorger Ragnar en in openbare ruimtes praat nie. Dit stel Askeladd baie teleur, wat sy eerste strategie om die prins te steun, verskuif as 'n potensiële koning om hom reguit terug te betaal na sy pa, koning Sweyn, in 'n minder uitdagende strategie. 'N Skielike aanranding deur die brigadery van Thorkell Askeladd om sy gedagtes te verander, en hy vermoor Ragnar in 'n laaste poging om die prins te druk om nie uiteindelik afhanklik te word nie.
Die program is suksesvol en die voorafgaande skugterheid van Canute word vervang met 'n koninklike natuur wat kragtig is. Die prins keer terug na die Deense hoofkwartier en voorsien die oorskot van die magte van Askeladd sowel as Thorkell onder sy bevel. Daar staan hy voor sy pa, wat die erfreg van sy broer, prins Harald, verleen en besluit het om Canute dood te maak. Harald bly die erfgenaam van die koning en sy lewe word gespaar, alhoewel sy vader effektief deur Canute ooreenstem met 'n wilskonflik. Gesamentlik formuleer Canute, Thorkell en Askeladd 'n plan om die koning te vermoor en die kroon te vang.
Sy medereisigers en Canute kry gehoor saam met die hele koning. Askeladd het verskeie mense bygewoon en amok, en die koning doodgemaak toe koning Sweyn weier om Wallis aan te val. Askeladd word net gestop toe hy toelaat dat Canute hom vernietig en sodoende die veiligheid van sy tuisland, Wallis, bekom, asook dat Canute as koning koning word. Dit was die strategie van Askeladd. Askeladd wat Thorfinn verval het, was besig om te probeer om King-Canute te vernietig; Thorfinn se enigste dryfveer was om Askeladd te vernietig en hy het hom deur Canute van die reg beroof. Canute besluit om sy lewe te spaar as gevolg van die begrip van die siening van Thorfinn wanneer Thorfinn gestaak word. Aangesien die tipiese wetgewing die vertrek van Thorfinn vereis, onthul Canute genade oor Thorfinn: hy het 'n lewe in gevangenskap gegee.
