Vinland Saga, İngiltərədə, 1013-cü ildə, Danimarka Kralı Sweyn Forkbarddın çox hissəsini ələ keçirdiyi ildə qurulur. Kral Sweyn ölüm yaxınlaşdıqca, onun övladları Şahzadə Canute və Şahzadə Harald ardıcıllığı ilə mübahisə edirlər. Povest, Eric Qırmızı dastanının tarixi hesabatlarından, Qrenlandiyalıların dastanlarından, həmçinin Flateyjarbok da daxil olmaqla aralıqların tərkib hissələrini özündə cəmləşdirir.
Hekayə yoxlama adlı hiyləgər komandir və Thorfinn adlı istedadlı bir gənc döyüşçü Askeladdın rəhbərlik etdiyi kiçik bir Viking qrupunun debütü ilə başlayır. Qrup mühasirədə olan Frank qalasında fürsət tapır və hücumda olan bütün quru qoşunları ilə birlikdə qalanın talanının yarısı müqabilində işləmək üçün müqavilə bağlayır. Askeladd daha sonra onları qapıdan keçirir, hərbiçilər qapının altını döyür, qala sərvətinin yanında oğlanları ilə qayıqla qaçır. Thorfinn, gənc bir oğlan ikən, Thorfinn'in atası, həqiqətən işində dəyərli bir insan olmasına baxmayaraq Askeladd tərəfindən öldürüldüyü zaman Askeladd'a qarşı ağır bir kin var. Gənclər komandiri ilə birlikdə dubellərə ehtiyac duyurlar, amma həmişə itirirlər.
Askeladd firması, Danimarkanın Londondakı istilasında muzdlu işçi olaraq yer tapır. Orada Viking adlı bir yoldaş Thorkell Tall'ın başçılıq etdiyi daha böyük bir qüvvə ilə üz-üzə qaldılar. Thorfinn və Thorkell qarşıdurmada müvəffəq olurlar və Askeladd qrupu açılmaz bir döyüş olaraq gördüklərindən qaçırlar. Hər iki komandir gənc Danimarka Şahzadəsi Canute'yı almağa çalışdıqları halda, iki qüvvə daha sonra yenidən görüşürlər. Askeladd şahzadəni almağa müvəffəq olur, lakin Thorkell’in daha böyük hərbçilərindən qaçmaq məcburiyyətində qalır. Təşkilat, Qainsboroughdakı Danimarka yaxınlığındakı İngiltərənin dondurulmuş şimalında qış üçün müraciət edir.
Görünüşünə görə qız kimi görünən Canute, qayğıkeş Ragnar və ictimai yerlərdə söhbət etməkdən çox təsirlənə bilməz. Bu, ilk dəstək strategiyasını şahzadəni potensial padşah olaraq birbaşa atası Kral Sweyn-ə qaytararaq daha az çətin bir strategiyaya çevirən Askeladd-ı çox məyus edir. Thorkell Askeladd-ın briqada sürücüsünün qəfil hücumu, düşüncələrini dəyişdirmək üçün və Ragnar'ı son nəticədə asılı olmaya itələmək üçün son bir xəndəkdə öldürdü.
Proqram uğurlu olur və Canute’nin əvvəlki qorxaqlığı güclü bir kral təbiətdən istifadə edərək dəyişdirilir. Şahzadə Danimarka qərargahına qayıdır və Askeladd qüvvələrinin qalıqlarını və eyni zamanda əmrindəki Thorkell'i təmin edir. Orada qardaşı Şahzadə Harald'a varislik hüququ verən və Canute'yi öldürmək qərarına gələn atası ilə qarşılaşır. Harald padşahın varisi olaraq qalır və həyatı xilas olur, baxmayaraq ki, atası Canute tərəfindən bir vəsiyyət qarşıdurmasında effektiv şəkildə uyğunlaşır. Toplu olaraq Canute, Thorkell və Askeladd krala sui-qəsd etmək və tacı ələ keçirmək üçün bir sxem hazırlayırlar.
Yoldaşları və Canute, bütün kralla tamaşaçı toplayır. Bir neçə nəfər Askeladd iştirak etdi və kral Sweyn Uelsə hücum etməməkdən imtina etdiyi zaman kralı öldürərək qırğınlara başladı. Askeladd, Canute’nin onu məhv etməsinə icazə verdiyi zaman dayandırılır və bununla da evinin ərazisi, Galler və Canute’nin kral olaraq qalmasını təmin edir. Bu, Askeladd-ın bütün strategiyası idi. Askeladdın müddəti bitən Thorfinn-i izlədikdə, indi King Canute'yi məhv etmək cəhdləri; Thorfinnin varlığındakı yeganə sürücüsü Askeladdı məhv etmək idi və sağ Canute tərəfindən soyulduğunu hiss etdi. Canute, Thorfinn dayandırıldıqda Thorfinn görünüşünü anlamaq nəticəsində həyatını əsirgəməməyi təyin edir. Tipik qanunvericilik Thorfinnin getməsini tələb etdiyi üçün, Canute Thorfinnə bağışlanmasını ortaya qoyur: ona əsirlik həyatı verildi.
