Ang Vinland Saga ay itinatag sa Inglatera simula sa 1013 AD, ang taon kung saan nakunan ng karamihan dito ang Danish King na si Sweyn Forkbeard. Habang malapit nang mamatay si Haring Sweyn, ang kanyang mga anak na sina Prince Canute at Prinsipe Harald, ay nagtalo sa kanyang kahalili. Ang salaysay ay nakakakuha ng mga sangkap mula sa mga makasaysayang ulat ng The Saga ni Eric the Red, The Saga ng Greenlanders pati na rin ang agwat kabilang ang The Flateyjarbok.
Nagsisimula ang salaysay sa pasinaya ng isang maliit na pangkat ng Viking na pinamunuan ng isang tusong kumander na pinangalanang suriin at Askeladd isang may talento na batang manlalaban na nagngangalang Thorfinn. Ang mga oportunidad sa pangkat sa isang kinubkob na kuta ng Frankish at nakikipag-usap sa lahat ng mga umaatake na puwersa sa lupa upang gumana kapalit ng kalahati ng pandarambong ng kuta. Sumunod na pinagtakpan sila ng Askeladd, habang ang militar ay nananatiling binubugbog ang mga pintuang-daan, tumatakas kasama ang kanyang mga tao sa pamamagitan ng bangka kasama ang lahat ng kayamanan ng kuta. Si Thorfinn ay nagdadala ng isang mabigat na poot laban kay Askeladd noong si Thorfinn ay bata pa, dahil ang ama ni Thorfinn ay pinatay ni Askeladd sa kabila ng pagiging isang mahalagang tao sa negosyo. Ang kabataan ay nangangailangan ng mga duel kasama ang kanyang kumander sa loob ng pagtatangkang makakuha ng payback, ngunit palaging talo.
Ang firm ng Askeladd ay naghahanap ng trabaho bilang mga mersenaryo sa pagsalakay sa Denmark ng London. Doon sila nakaharap sa pagkakaroon ng mas malaking puwersa na pinamumunuan ni Thorkell the Tall, isang kapwa Viking. Natutupad sina Thorfinn at Thorkell, at ang pangkat ng Askeladd ay tumakas mula sa mga bagay na nakikita nila bilang isang hindi kilalang labanan. Ang dalawang puwersa ay nagtagpo muli pagkatapos, gayunpaman, kapag ang parehong mga kumandante ay naghahangad na makuha ang kabataan na si Prinsipe Canute. Nagtagumpay si Askeladd sa pagkuha ng prinsipe, ngunit napilitang muling tumakas mula sa mas malaking militar ng Thorkell. Tumatagal ang samahan para sa taglamig sa frozen na hilaga ng Inglatera malapit sa pagkampo ng Danish sa Gainsborough.
Si Canute, na matatagpuan upang maging maganda ang hitsura, ay hindi may kakayahang lubos na maimpluwensyahan ng kanyang tagapag-alaga na si Ragnar at makipag-usap sa mga pampublikong lugar. Labis nitong nabigo ang Askeladd, na binago ang kanyang unang diskarte ng suporta sa prinsipe bilang potensyal na hari ng pagtatalik sa kanya diretso pabalik sa kanyang ama, si Haring Sweyn, sa isang hindi gaanong mapaghamong diskarte. Isang biglaang pag-atake ng brigade drive ng Thorkell Askeladd upang baguhin ang kanyang saloobin, at pinatay niya si Ragnar sa isang huling pagtatangka sa kanal upang itulak ang Prinsipe upang hindi maging huli.
Ang programa ay matagumpay, at ang naunang pagkahiya ng Canute ay pinalitan gamit ang isang likas na hari na makapangyarihan. Ang prinsipe ay bumalik sa punong tanggapan ng Denmark, at nagbibigay ng mga natirang puwersa ng Askeladd pati na rin ang pantay na Thorkell sa ilalim ng kanyang utos. Nakaharap siya roon sa kanyang ama, na nagbigay ng karapatan ng sunod sa kanyang kapatid na si Prince Harald at nagpasyang pumatay kay Canute. Si Harald ay nanatili sa tagapagmana ng hari at ang kanyang buhay ay naligtas, bagaman ang kanyang ama ay mabisang naitugma ni Canute sa isang salungatan ng mga hangarin. Sama-sama, Canute, Thorkell, at Askeladd na bumubuo ng isang pamamaraan upang patayin ang hari at makuha ang korona.
Ang kanyang mga kapwa manlalakbay at Canute ay nakakakuha ng madla sa lahat ng hari. Askeladd maraming dumalo at nagpalusob, pinatay ang hari, nang tumanggi si Haring Sweyn na iwasan ang pag-atake sa Wales. Natigil lamang ang Askeladd nang payagan siyang sirain siya ng Canute, sa gayo'y makuha ang seguridad ng kanyang lupang tinubuan, Wales pati na rin ang pagtayo ni Canute bilang hari. Ito ang diskarte, all-along ng Askeladd. Hanggang sa pagtingin sa Askeladd na magtatapos sa Thorfinn, mga pagtatangka na sirain ang-King Canute ngayon; Ang nag-iisa lamang na drive ni Thorfinn ay upang sirain ang Askeladd at naramdaman niyang ninakawan ng kanan si Canute. Tinutukoy ng Canute na iligtas ang kanyang buhay bilang isang resulta ng pag-unawa sa view ng Thorfinn kapag ang Thorfinn ay hindi na ipinagpatuloy. Tulad ng tipikal na batas na kinakailangan ng pag-alis ng Thorfinn, isiniwalat ng Canute ang clemency kay Thorfinn: binigyan siya ng buhay ng pagkabihag.
