Vinland Saga è stata fondata in Inghilterra a partire dal 1013 d.C., l'anno in cui il re danese Sweyn Forkbeard ne catturò gran parte. Mentre il re Sweyn si avvicina alla morte, i suoi figli, il principe Canute e il principe Harald, stanno discutendo sulla sua successione. La narrazione attinge componenti dai resoconti storici di La saga di Eric il Rosso, La saga dei groenlandesi e l'intervallo compreso The Flateyjarbok.
La narrazione inizia con il debutto di un minuscolo gruppo vichingo guidato da un astuto comandante di nome Checking e Askeladd, un giovane combattente di talento di nome Thorfinn. Il gruppo si offre a una cittadella franca assediata e fa un accordo con tutte le forze di terra attaccanti per lavorare in cambio di metà del saccheggio del forte insieme. Askeladd successivamente li imbroglia, mentre i militari continuano a battere i cancelli, scappando con i suoi ragazzi in barca insieme a tutte le ricchezze del forte. Thorfinn nutre un forte rancore nei confronti di Askeladd quando Thorfinn era un giovane ragazzo, poiché il padre di Thorfinn è stato ucciso da Askeladd nonostante fosse davvero una persona preziosa nel settore. Il giovane ha bisogno di duelli insieme al suo comandante nel tentativo di ottenere una vendetta, ma perde sempre.
La ditta Askeladd trova lavoro come mercenari nell'invasione danese di Londra. Lì si affrontano con una forza maggiore guidata da Thorkell l'Alto, un compagno vichingo. Thorfinn e Thorkell si compiono in conflitto e il gruppo di Askeladd fugge dalle cose che vedono come un combattimento inarrestabile. Le due forze si incontrano di nuovo in seguito, tuttavia, quando entrambi i comandanti cercano di ottenere il giovane principe danese Canuto. Askeladd riesce a ottenere il principe, ma è costretto ancora una volta a fuggire dai più grandi militari di Thorkell. L'organizzazione ricorre per l'inverno nel nord dell'Inghilterra ghiacciato vicino all'accampamento danese a Gainsborough.
Canute, che sembra avere un aspetto da ragazza, non è in grado di essere influenzato molto dal suo badante Ragnar e parlare nelle aree pubbliche. Ciò delude enormemente Askeladd, che sposta la sua prima strategia di supporto al principe come potenziale re di riscattarlo direttamente da suo padre, re Sweyn, in una strategia meno impegnativa. Un improvviso assalto da parte della brigata di Thorkell Askeladd per alterare i suoi pensieri, e uccide Ragnar in un ultimo disperato tentativo di spingere il principe a non diventare dipendente.
Il programma ha successo e la precedente timidezza di Canute viene sostituita da una natura regale che è potente. Il principe ritorna al quartier generale danese e fornisce gli avanzi delle forze di Askeladd e ugualmente Thorkell sotto il suo comando. Affronta suo padre, che concede il diritto di successione a suo fratello, il principe Harald, e ha deciso di uccidere Canute. Harald rimane l'erede del re e la sua vita viene risparmiata, sebbene suo padre sia effettivamente abbinato a Canute in un conflitto di volontà. Collettivamente, Canute, Thorkell e Askeladd formulano un piano per assassinare il re e catturare la corona.
I suoi compagni di viaggio e Canuto ottengono udienza con tutto il re. Askeladd diversi presenti e va su tutte le furie, uccidendo il re, quando il re Sweyn si rifiuta di evitare di attaccare il Galles. Askeladd viene semplicemente fermato quando lascia che Canuto lo distrugga, assicurando così la sicurezza della sua terra natale, il Galles, e la posizione di Canuto come re. Questa era la strategia, da sempre, di Askeladd. Durante la visione di Askeladd in scadenza di Thorfinn, tenta di distruggere l'attuale re Canuto; L'unica spinta esistente di Thorfinn era quella di distruggere Askeladd e si sentì derubato da Canuto del diritto. Canute decide di risparmiare la sua vita come risultato della comprensione del punto di vista di Thorfinn quando Thorfinn viene interrotto. Poiché la legislazione tipica richiedeva la partenza di Thorfinn, Canute rivela clemenza su Thorfinn: gli è stata data una vita di prigionia.
