Vinland Saga wordt opgericht in Engeland vanaf 1013 na Christus, het jaar waarin de Deense koning Sweyn Forkbeard het meeste veroverde. Als koning Sweyn de dood nadert, maken zijn zonen, Prins Canute en Prins Harald, ruzie over zijn opvolging. Het verhaal haalt componenten uit historische rapporten van The Saga of Eric the Red, The Saga of the Greenlanders en het interval inclusief The Flateyjarbok.
Het verhaal begint met het debuut van een kleine Vikinggroep onder leiding van een sluwe commandant genaamd Checking en Askel voegde een getalenteerde jonge jager toe genaamd Thorfinn. De groep kansen op een belegerde Frankische citadel en sluit een deal met alle aanvallende grondtroepen om samen te werken in ruil voor de helft van de plundering van het fort. Askeladd bedriegt hen vervolgens, terwijl het leger door de poorten blijft beuken en met zijn jongens per boot ontsnapt, samen met alle rijkdom van het fort. Thorfinn koestert een zware wrok tegen Askeladd toen Thorfinn een jonge knaap was, aangezien Thorfinns vader door Askeladd werd vermoord, ondanks dat hij echt een waardevol persoon in het bedrijf was. De jeugd heeft samen met zijn commandant duels nodig in een poging om terugverdientijd te krijgen, maar verliest altijd.
De firma Askeladd zoekt een baan als huursoldaten bij de Deense invasie in Londen. Daar nemen ze het op tegen een grotere kracht onder leiding van Thorkell de Lange, een mede-Viking. Thorfinn en Thorkell komen in conflict, en de groep Askeladd vlucht voor de dingen die zij zien als een niet te winnen gevecht. De twee strijdkrachten ontmoeten elkaar daarna echter opnieuw, wanneer beide commandanten proberen de jeugdige Deense prins Canute te krijgen. Askeladd slaagt erin de prins te krijgen, maar moet opnieuw vluchten voor het grotere leger van Thorkell. De organisatie neemt haar toevlucht voor de winter in het bevroren noorden van Engeland nabij het Deense kampement in Gainsborough.
Canute, die een meisjesachtig uiterlijk heeft, kan niet sterk worden beïnvloed door zijn verzorger Ragnar en praten in openbare ruimtes. Dit stelt Askeladd enorm teleur, die zijn eerste strategie om de prins te steunen als potentiële koning om hem direct terug te geven aan zijn vader, koning Sweyn, verandert in een minder uitdagende strategie. Een plotselinge aanval door de brigadestrijdkracht van Thorkell Askeladd om zijn gedachten te veranderen, en hij doodt Ragnar in een laatste wanhopige poging om de prins ertoe aan te zetten uiteindelijk niet afhankelijk te worden.
Het programma is succesvol en Canute's voorafgaande verlegenheid is vervangen door een koninklijk karakter dat krachtig is. De prins keert terug naar het Deense hoofdkwartier en zorgt voor de overblijfselen van de troepen van Askeladd en ook van Thorkell onder zijn bevel. Hij staat daar tegenover zijn vader, die het recht van opvolging aan zijn broer Prins Harald verleent en had besloten Canute te vermoorden. Harald blijft de erfgenaam van de koning en zijn leven wordt gespaard, hoewel zijn vader effectief wordt geëvenaard door Canute in een wilsconflict. Gezamenlijk formuleren Canute, Thorkell en Askeladd een plan om de koning te vermoorden en de kroon te veroveren.
Zijn medereizigers en Canute krijgen audiëntie bij de hele koning. Askel voegt een aantal aanwezigen toe en gaat tekeer, waarbij hij de koning vermoordt, wanneer koning Sweyn weigert Wales aan te vallen. Askeladd is net gestopt als hij Canute laat om hem te vernietigen, waardoor hij de zekerheid krijgt van zijn thuisland, Wales en Canute's status als koning. Dit was de strategie van Askeladd. Bij het bekijken van Askeladd die Thorfinn afloopt, probeert hij nu King Canute te vernietigen; Thorfinns enige bestaande drive was om Askeladd te vernietigen en hij voelde zich beroofd door Canute van rechts. Canute besluit zijn leven te sparen als gevolg van het begrijpen van de mening van Thorfinn wanneer Thorfinn wordt stopgezet. Omdat de typische wetgeving het vertrek van Thorfinn vereiste, onthult Canute clementie over Thorfinn: hij heeft een leven in gevangenschap gekregen.
