Vinland Saga er stofnað á Englandi sem hófst árið 1013 e.Kr., árið sem Danakonungur Sweyn Forkbeard náði mestum hluta þess. Þegar Sweyn konungur nálgast dauðann rífast synir hans, prins prins og Harald prins, um arftaka hans. Frásögnin dregur upp hluti úr sögulegum frásögnum af Sögu Eiríks rauða, Sögu Grænlendinga sem og bilinu þar á meðal Flateyjarbókinni.
Frásögnin byrjar á frumraun lítillar víkingahóps sem er undir forystu slægs yfirmanns sem heitir stöðva og Askeladd hæfileikaríkur ungur bardagamaður að nafni Thorfinn. Hópurinn fær tækifæri á umsetnu frönsku háborginni og gerir samning við alla árásarmenn á jörðu niðri til að vinna í skiptum fyrir helming herfangsins. Askeladd hettir þá í kjölfarið á meðan þeir eru að berja niður hliðin og flýja með strákunum sínum á báti ásamt öllum auði virkisins. Þorfinnur ber mikið óbeit á Askeladd þegar Þorfinnur var ungur strákur, þar sem faðir Þorfinns var drepinn af Askeladd þrátt fyrir að vera raunverulega dýrmætur maður í bransanum. Unglingurinn þarf einvígi ásamt yfirmanni sínum til að reyna að fá endurgreiðslu en tapar alltaf.
Fyrirtækið Askeladd staðsetur starf sem málaliða í dönsku innrásinni í London. Þar horfast í augu við að hafa stærri sveit undir stjórn Þorkells hins mikla, samherja Víkings. Þorfinnur og Þorkell rætast í átökum og hópur Askeladd flýr frá hlutunum sem þeir sjá sem órökstuddan bardaga. Samtökin tvö hittast aftur á eftir, engu að síður, þegar báðir herforingjarnir leitast við að ná hinni unglegu dönsku prins Canute. Askeladd tekst að fá prinsinn en er enn og aftur knúinn til að flýja frá stærri her Þorkels. Samtökin beita sér fyrir vetri í frosnu norðurhluta Englands nálægt danska herbúðinu í Gainsborough.
Canute, sem er staðsettur að vera stelpulegur í útliti, er ekki fær um að hafa mikil áhrif af umhyggjumanni sínum Ragnari og tala á almenningssvæðum. Þetta veldur Askeladd miklum vonbrigðum, sem færir fyrstu stefnu sína um að styðja prinsinn sem hugsanlegan konung að leysa hann beint aftur til föður síns, Sweyn konungs, í minna krefjandi stefnu. Skyndileg líkamsárás brigadeildar Thorkell Askeladd til að breyta hugsunum sínum og hann drepur Ragnar í síðustu skurðartilraun til að ýta á prinsinn að verða ekki að lokum háður.
Forritið er vel heppnað og fyrri skyggni Canute er skipt út fyrir konunglega náttúru sem er öflug. Prinsinn snýr aftur til dönsku höfuðstöðvanna og leggur til afganga af hernum Askeladd sem og jafnan Þorkell undir hans stjórn. Hann stendur frammi fyrir pabba sínum sem veitir Harald bróður sínum erfðarétt og hafði ályktað um að drepa Canute. Harald er eftir erfingi konungs og lífi hans er hlíft, þó að pabbi hans sé í raun samsvöraður af Canute í átökum viljanna. Saman mynda Canute, Thorkell og Askeladd skipulag til að myrða konunginn og ná kórónu.
Samferðamenn hans og Canute fá áhorfendur með öllum konunginum. Askeladd nokkrir viðstaddir og fer á hausinn og drepur konunginn þegar Sweyn konungur neitar að forðast árás á Wales. Askeladd er bara stöðvaður þegar hann leyfir Canute að tortíma sér og aflar þar með öryggis heimalands síns, Wales auk þess sem Canute er konungur. Þetta var stefnan, allt frá Askeladd. Uppúr því að skoða Askeladd sem rennur út Þorfinn, reynir að eyðileggja nú Canute konung; Eina drifkraftur Thorfins sem til var var að tortíma Askeladd og honum fannst hann rændur af hægri. Canute ákveður að forða lífi sínu í kjölfar þess að skilja sýnina á Þorfinn þegar Þorfinni er hætt. Þar sem dæmigerð löggjöf krafðist brottfarar Þorfinns, sýnir Canute náðun á Þorfinni: Hann hefur fengið líf fangelsis.
