Vinland Saga estas establita en Anglio komenciĝanta en 1013 p.K., la jaro en kiu la dana reĝo Sweyn Forkbeard kaptis la plej grandan parton de ĝi. Kiam reĝo Sweyn alproksimiĝas al la morto, liaj filoj, princo Kanuto kaj Princo Harald, disputas pri lia sinsekvo. La rakonto ĉerpas elementojn de historiaj raportoj pri La Sagao de Eriko la Ruĝa, La Sagao de la Gronlandanoj same kiel la intervalo inkluzive de La Flateyjarbok.
La rakonto komenciĝas per la debuto de eta vikinga grupo estrita per ruza majoro nomata kontrolisto kaj Askeladd talenta juna batalanto nomata Thorfinn. La grupaj ŝancoj sur sieĝita franka citadelo kaj faras interkonsenton kun ĉiuj atakaj terarmeoj por labori kontraŭ duono de la rabaĵo kune. Askeladd poste kapuzas ilin, dum la militistaro restas batanta laŭ la pordegoj, eskapante kun siaj uloj per boato kune kun la tuta riĉaĵo de la fortikaĵo. Thorfinn portas pezan rankoron kontraŭ Askeladd kiam Thorfinn estis juna knabo, ĉar la paĉjo de Thorfinn estis mortigita de Askeladd malgraŭ vere esti valora persono en la komerco. La junulo bezonas duelojn kune kun sia komandanto por provi repagon, sed ĉiam perdas.
La firmao Askeladd lokas laboron kiel solduloj en la dana invado de Londono. Tie ili frontas, havante pli grandan forton estritan de Thorkell la Alta, samranga vikingo. Thorfinn kaj Thorkell plenumas en konflikto, kaj la grupo de Askeladd fuĝas de la aferoj, kiujn ili vidas kiel nevenkebla batalo. La du fortoj denove renkontiĝas poste, tamen, kiam ambaŭ komandantoj serĉas akiri la junan danan princon Canute. Askeladd sukcesas akiri la princon, sed denove estas devigita fuĝi de la pli granda militistaro de Thorkell. La organizo elektas vintron en la frosta nordo de Anglujo proksime de la dana tendaro en Gainsborough.
Canute, kiu aspektas knabineca, ne kapablas multe influi de sia prizorganto Ragnar kaj paroli en publikaj areoj. Ĉi tio multe seniluziigas Askeladd, kiu ŝanĝas sian unuan strategion subteni la princon kiel ebla reĝo de elaĉetado de li rekte al sia paĉjo, reĝo Sweyn, en malpli malfacilan strategion. Subita atako de la brigada veturado de Thorkell Askeladd por ŝanĝi liajn pensojn, kaj li mortigas Ragnar en lasta fosaĵprovo puŝi la princon por ne poste iĝi dependa.
La programo sukcesas, kaj la antaŭa timemo de Canute anstataŭiĝas per potenca reĝeca naturo. La princo revenas al la dana ĉefsidejo, kaj disponigas la restaĵojn de la fortoj de Askeladd same kiel same Thorkell sub sia komando. Li tie alfrontas sian paĉjon, kiu donas la rajton de sinsekvo al sia frato princo Harald kaj finis mortigi Canute. Harald restas la heredanto de la reĝo kaj lia vivo estas ŝparita, kvankam lia paĉjo estas efike egalita fare de Canute en konflikto de voloj. Kolektive, Canute, Thorkell kaj Askeladd formulas skemon murdi la reĝon kaj kapti la kronon.
Liaj kunvojaĝantoj kaj Kanuto spektas kun la tuta reĝo. Askeladd ĉeestas plurajn kaj furiozas, mortigante la reĝon, kiam reĝo Sweyn rifuzas eviti ataki Kimrion. Askeladd ĵus estas haltigita kiam li lasas Canute detrui lin, tiel havigante la sekurecon de sia hejmlando, Kimrio same kiel tiu de Canute staranta kiel reĝo. Ĉi tiu estis la strategio de Askeladd. Supre vidante Askeladd eksvalidiĝantan Thorfinn, provojn detrui nun-reĝon Kanuton; La sola ekzisto de Thorfinn estis detrui Askeladd kaj li sentis sin prirabita de Canute de la dekstro. Canute determinas ŝpari sian vivon kiel rezulto de komprenado de la vido de Thorfinn kiam Thorfinn estas nuligita. Ĉar la tipa leĝaro postulis la foriron de Thorfinn, Canute malkaŝas mildecon pri Thorfinn: li ricevis kaptitecon.
