Mae Vinland Saga wedi'i sefydlu yn Lloegr gan ddechrau yn 1013 OC, y flwyddyn y cipiodd Brenin Denmarc Sweyn Forkbeard y rhan fwyaf ohono. Wrth i'r Brenin Sweyn agosáu at farwolaeth, mae ei feibion, y Tywysog Canute a'r Tywysog Harald, yn dadlau dros ei olyniaeth. Mae'r naratif yn tynnu cydrannau o adroddiadau hanesyddol The Saga of Eric the Red, The Saga of the Greenlanders yn ogystal â'r egwyl gan gynnwys The Flateyjarbok.
Mae'r naratif yn dechrau gyda ymddangosiad cyntaf grŵp bach Llychlynnaidd dan arweiniad comander cyfrwys o'r enw gwirio ac Askeladd ymladdwr ifanc talentog o'r enw Thorfinn. Mae'r grŵp yn cyfleoedd ar gaer Frankish dan warchae ac yn gwneud bargen gyda'r holl heddluoedd sy'n ymosod i weithio yn gyfnewid am hanner ysbeilio y gaer gyda'i gilydd. Yn dilyn hynny, mae Askeladd yn eu hoodwin, tra bod y fyddin yn parhau i guro i lawr y gatiau, gan ddianc gyda'i fechgyn mewn cwch ynghyd â holl gyfoeth y gaer. Mae Thorfinn yn dwyn achwyn trwm yn erbyn Askeladd pan oedd Thorfinn yn llanc ifanc, wrth i dad Thorfinn gael ei ladd gan Askeladd er ei fod yn berson gwerthfawr yn y busnes mewn gwirionedd. Mae angen duels ar yr ieuenctid ynghyd â'i bennaeth o fewn ymgais i gael ad-daliad, ond bob amser yn colli.
Mae cwmni Askeladd yn lleoli swydd fel milwyr cyflog yn y goresgyniad Danaidd yn Llundain. Yno, maen nhw'n wynebu llu mwy gyda Thorkell the Tall, cyd-Lychlyn. Mae Thorfinn a Thorkell yn cyflawni mewn gwrthdaro, ac mae'r grŵp o Askeladd yn ffoi o'r pethau maen nhw'n eu hystyried yn frwydr na ellir ei hachub. Mae'r ddau heddlu'n cwrdd eto wedi hynny, serch hynny, pan fydd y ddau bennaeth yn ceisio cael y Tywysog Canute ifanc o Ddenmarc. Mae Askeladd yn llwyddo i gael y tywysog, ond mae'n cael ei orfodi unwaith eto i ffoi o fyddin fwy Thorkell. Mae'r sefydliad yn troi am y gaeaf yng ngogledd Lloegr wedi'i rewi ger gwersyll Denmarc yn Gainsborough.
Nid yw Canute, sydd wedi ei leoli i fod yn edrych yn girlish, yn gallu cael ei ddylanwadu'n fawr gan ei ofalwr Ragnar a siarad mewn ardaloedd cyhoeddus. Mae hyn yn siomi Askeladd yn fawr, sy'n symud ei strategaeth gyntaf o gefnogi'r tywysog fel brenin posib ei ransoming yn syth yn ôl at ei dad, y Brenin Sweyn, i mewn i strategaeth llai heriol. Ymosodiad sydyn gan ymgyrch brigâd Thorkell Askeladd i newid ei feddyliau, ac mae'n lladd Ragnar mewn ymgais ffos olaf i wthio'r Tywysog i beidio â dod yn ddibynnol yn y pen draw.
Mae'r rhaglen yn llwyddiannus, a chaiff amseroldeb blaenorol Canute ei ddisodli gan ddefnyddio natur frenhinol sy'n bwerus. Mae'r tywysog yn dychwelyd i bencadlys Denmarc, ac yn darparu bwyd dros ben lluoedd Askeladd yn ogystal â Thorkell yr un mor dan ei orchymyn. Mae yno’n wynebu ei dad, sy’n rhoi’r hawl i olyniaeth i’w frawd y Tywysog Harald ac wedi dod i’r casgliad i ladd Canute. Mae Harald yn aros yn etifedd y brenin ac mae ei fywyd yn cael ei arbed, er bod Canute yn cyd-fynd â'i dad i bob pwrpas mewn gwrthdaro ewyllysiau. Gyda'i gilydd, mae Canute, Thorkell, ac Askeladd yn llunio cynllun i lofruddio'r brenin a dal y goron.
Mae ei gyd-deithwyr a Canute yn cael cynulleidfa gyda'r brenin i gyd. Askeladd sawl un yn bresennol ac yn mynd ar rampage, gan ladd y brenin, pan fydd y Brenin Sweyn yn gwrthod osgoi ymosod ar Gymru. Mae Askeladd newydd gael ei stopio pan fydd yn gadael i Canute ei ddinistrio, a thrwy hynny gaffael diogelwch tir ei gartref, Cymru yn ogystal â statws Canute fel brenin. Dyma oedd y strategaeth, ar hyd a lled Askeladd. Wrth edrych ar Askeladd yn dod i ben Thorfinn, mae'n ceisio dinistrio nawr-King Canute; Unig yriant Thorfinn oedd yn bodoli oedd dinistrio Askeladd ac roedd yn teimlo iddo gael ei ladrata gan Canute o'r dde. Mae Canute yn penderfynu sbario ei fywyd o ganlyniad i ddeall barn Thorfinn pan ddaw Thorfinn i ben. Gan fod y ddeddfwriaeth nodweddiadol yn gofyn am ymadawiad Thorfinn, mae Canute yn datgelu glendid ar Thorfinn: mae wedi cael bywyd o gaethiwed.
