Vinland Saga, İngiltere'de, Danimarka Kralı Sweyn Forkbeard'ın çoğunu ele geçirdiği yıl olan MS 1013'ten başlayarak kuruldu. King Sweyn ölüme yaklaştıkça oğulları Prens Canute ve Prens Harald onun yerine geçtiklerini tartışıyorlar. Anlatı, Kırmızı Eric Destanı'nın tarihi raporlarından, Grönland'ın Destanı'nın yanı sıra The Flateyjarbok'u içeren aralığın bileşenlerini içeriyor.
Hikaye, kontrol adında kurnaz bir komutan ve Thorfinn adında yetenekli genç bir dövüşçü Askeladd'ın yönettiği küçük bir Viking grubunun başlangıcıyla başlıyor. Grup, kuşatılmış bir Frenk kalesinde fırsat bulur ve tüm saldıran kara kuvvetleri ile birlikte kalenin yağmalanmasının yarısı karşılığında çalışmak üzere bir anlaşma yapar. Askeladd daha sonra onları şaşırtıyor, ordu kapıları hırpalıyor, adamlarıyla birlikte kalenin tüm zenginliği ile birlikte botla kaçıyor. Thorfinn genç bir delikanlıyken, Askeladd'a karşı ağır bir kin besliyor, çünkü Thorfinn'in babası, işte gerçekten değerli bir kişi olmasına rağmen Askeladd tarafından öldürüldü. Genç, intikam almak için komutanıyla birlikte düellolara ihtiyaç duyar, ancak her zaman kaybeder.
Askeladd firması, işi Danimarka'nın Londra'yı işgalinde paralı asker olarak bulur. Orada, uzun boylu Thorkell, Viking üyesi olan daha büyük bir kuvvete sahipler. Thorfinn ve Thorkell çatışmada yerine gelirler ve Askeladd grubu, yenilmez bir savaş olarak gördükleri şeylerden kaçar. Her iki komutan da genç Danimarka Prensi Canute'unu almaya çalıştıklarında, iki güç daha sonra tekrar toplanır. Askeladd prens sahibi olmayı başardı, ancak bir kez daha Thorkell'in büyük ordusundan kaçmak zorunda kaldı. Örgüt, İngiltere'nin donmuş kuzeyinde, Gainsborough'daki Danimarka kampının yakınındaki kışa başvuruyor.
Görünüşü kız gibi görünen Canute, ilgilendiği Ragnar'dan ve halka açık alanlarda konuşmasından büyük ölçüde etkilenemiyor. Bu, prensi desteklemeye yönelik ilk stratejisini, onu doğrudan babası Kral Sweyn'e geri göndermenin potansiyel kralı olarak daha az zorlayıcı bir stratejiye kaydıran Askeladd'ı büyük ölçüde hayal kırıklığına uğratır. Thorkell Askeladd tugayının düşüncelerini değiştirmek için yaptığı ani bir saldırı ve Ragnar'ı sonunda Prens'i bağımlı hale getirmemeye itmek için son bir hendek girişiminde öldürür.
Program başarılıdır ve Canute'nin önceki çekingenliği, güçlü bir krallık doğası kullanılarak değiştirilir. Prens, Danimarka karargahına geri döner ve Askeladd kuvvetlerinin artıklarını ve onun komutası altındaki Thorkell'i sağlar. Orada, kardeşi Prens Harald'a veraset hakkı veren ve Canute'yi öldürmeye karar veren babasıyla yüzleşir. Harald, kralın varisi olarak kalır ve hayatı bağışlanır, ancak babası bir irade çatışmasında Canute ile etkili bir şekilde eşleşir. Canute, Thorkell ve Askeladd birlikte krala suikast düzenlemek ve tacı ele geçirmek için bir plan hazırlar.
Yoldaşları ve Canute, tüm kral ile seyirci toplar. Askeladd birkaç katılır ve Kral Sweyn Galler'e saldırmaktan kaçınmayı reddedince kralı öldürerek öfkeye kapılır. Askeladd, Canute'nin kendisini yok etmesine izin verdiğinde durdurulur, böylece memleketi Galler ve Canute'nin kral olarak durması sağlanır. Askeladd'ın stratejisi buydu. Askeladd'ın Thorfinn'in süresinin dolduğunu gördükten sonra, şimdi King Canute'yi yok etmeye çalışıyor; Thorfinn'in var olan tek amacı Askeladd'ı yok etmekti ve Canute tarafından sağ tarafından soyulduğunu hissetti. Canute, Thorfinn kesildiğinde Thorfinn'in görüşünü anlamanın bir sonucu olarak hayatını bağışlamaya karar verir. Tipik yasa, Thorfinn'in ayrılmasını gerektirdiğinden, Canute, Thorfinn'e merhametini açıklıyor: Ona bir tutsak hayatı verildi.
