Vinland Saga grundades i England med början 1013 e.Kr., året då den danska kungen Sweyn Forkbeard fångade det mesta. När kung Sweyn närmar sig döden, argumenterar hans söner, prins Canute och prins Harald, om hans arv. Berättelsen hämtar komponenter från historiska rapporter om The Saga of Eric the Red, The Saga of Greenlanders samt intervallet inklusive The Flateyjarbok.
Berättelsen börjar med debut av en liten vikingagrupp som leds av en listig befälhavare som heter Checking och Askeladd en begåvad ung fighter som heter Thorfinn. Gruppmöjligheterna på en belägrad frankisk citadell och gör en överenskommelse med alla attackerande markstyrkor för att arbeta i utbyte mot hälften av fortets plundring tillsammans. Askeladd sedan blinkar dem, medan militären förblir besegrad i portarna och flyr med sina killar med båt tillsammans med all rikedomen i fortet. Thorfinn bär ett tungt mot mot Askeladd när Thorfinn var en ung pojke, eftersom Thorfinns pappa dödades av Askeladd trots att han verkligen var en värdefull person i branschen. Ungdomen behöver dueller tillsammans med sin befälhavare för att försöka få tillbaka, men förlorar alltid.
Företaget Askeladd lokaliserar jobb som legosoldater i den danska invasionen av London. Där möter de en större styrka under ledning av Thorkell den höga, en kollega Viking. Thorfinn och Thorkell uppfyller konflikter, och gruppen av Askeladd flyr från de saker de ser som en oönskad strid. De två styrkorna möts igen efteråt, ändå, när båda befälhavarna försöker få den ungdomliga danska Prince Canute. Askeladd lyckas få prinsen, men tvingas än en gång att fly från den större militären i Thorkell. Organisationen utnyttjar vintern i det frysta norra England nära det danska lägret vid Gainsborough.
Canute, som befinner sig för att vara flickaktig i utseende, kan inte påverkas starkt av sin vårdnadshavare Ragnar och prata i allmänna utrymmen. Detta gör Askeladd mycket besviken, som flyttar sin första strategi för att stödja prinsen som en potentiell kung att lösa honom direkt tillbaka till sin pappa, kung Sweyn, till en mindre utmanande strategi. Ett plötsligt angrepp av Thorkell Askeladds brigad för att ändra sina tankar, och han dödar Ragnar i ett sista dike försök att driva prinsen för att inte så småningom bli beroende.
Programmet är framgångsrikt och Canutes tidigare blygsamhet ersätts med en kunglig natur som är kraftfull. Prinsen återvänder till det danska högkvarteret och tillhandahåller resterna av Askeladds styrkor och även Thorkell under hans befäl. Han står där inför sin pappa, som ger sin bror prins Harald arvsrätt och avslutade att döda Canute. Harald förblir kungens arvtagare och hans liv sparas, även om hans pappa effektivt matchas av Canute i en viljekonflikt. Sammantaget formulerar Canute, Thorkell och Askeladd ett schema för att mörda kungen och fånga kronan.
Hans medresenärer och Canute får publik med hela kungen. Askeladd flera närvarande och går på en ram och dödar kungen när kung Sweyn vägrar att undvika att attackera Wales. Askeladd stoppas precis när han låter Canute förstöra honom och därigenom skaffar sig säkerheten i sitt hemland, Wales såväl som Canutes ställning som kung. Detta var hela tiden Askeladds strategi. Upp på att se Askeladd utgången Thorfinn, försök att förstöra nu-King Canute; Thorfinns enda drivande existens var att förstöra Askeladd och han kände sig rånad av Canute av högern. Canute bestämmer sig för att skona sitt liv som ett resultat av att förstå synen på Thorfinn när Thorfinn avbryts. Eftersom den typiska lagstiftningen krävde Thorfinns avgång, avslöjar Canute vänskap om Thorfinn: han har fått ett liv i fångenskap.
