Vinland Saga wird in England ab 1013 gegründet, dem Jahr, in dem der dänische König Sweyn Forkbeard das meiste davon eroberte. Als König Sweyn sich dem Tod nähert, streiten sich seine Söhne Prinz Canute und Prinz Harald über seine Nachfolge. Die Erzählung bezieht sich auf historische Berichte über die Saga von Eric dem Roten, die Saga der Grönländer sowie das Intervall einschließlich The Flateyjarbok.
Die Erzählung beginnt mit dem Debüt einer winzigen Wikinger-Gruppe, die von einem listigen Kommandanten namens Checking und Askeladd, einem talentierten jungen Kämpfer namens Thorfinn, angeführt wird. Die Gruppe bietet auf einer belagerten fränkischen Zitadelle die Möglichkeit, mit allen angreifenden Bodentruppen im Austausch für die Hälfte der Plünderungen der Festung zusammenzuarbeiten. Askeladd täuscht sie anschließend, während das Militär weiterhin die Tore einschlägt und mit seinen Jungs zusammen mit dem ganzen Reichtum des Forts mit dem Boot flieht. Thorfinn hat einen schweren Groll gegen Askeladd, als Thorfinn ein junger Junge war, da Thorfinns Vater von Askeladd getötet wurde, obwohl er wirklich eine wertvolle Person im Geschäft war. Der Jugendliche braucht Duelle zusammen mit seinem Kommandanten, um eine Rückzahlung zu erhalten, verliert aber immer.
Die Firma Askeladd findet Arbeit als Söldner bei der dänischen Invasion in London. Dort treffen sie auf eine größere Streitmacht, die von Thorkell dem Großen, einem Wikinger, angeführt wird. Thorfinn und Thorkell erfüllen sich im Konflikt, und die Gruppe von Askeladd flieht vor den Dingen, die sie als nicht gewinnbaren Kampf ansehen. Die beiden Streitkräfte treffen sich jedoch später wieder, als beide Kommandeure versuchen, den jugendlichen dänischen Prinzen Canute zu bekommen. Askeladd gelingt es, den Prinzen zu bekommen, ist aber erneut gezwungen, vor dem größeren Militär von Thorkell zu fliehen. Die Organisation greift auf den Winter im gefrorenen Norden Englands in der Nähe des dänischen Lagers in Gainsborough zurück.
Canute, der ein mädchenhaftes Aussehen hat, kann sich nicht stark von seinem Betreuer Ragnar beeinflussen lassen und in öffentlichen Bereichen sprechen. Dies enttäuscht Askeladd sehr, der seine erste Strategie, den Prinzen als potenziellen König zu unterstützen, um ihn direkt an seinen Vater, König Sweyn, zurückzugeben, in eine weniger herausfordernde Strategie umwandelt. Ein plötzlicher Angriff der Brigade von Thorkell Askeladd, um seine Gedanken zu ändern, und er tötet Ragnar in einem letzten Versuch, den Prinzen dazu zu bringen, nicht abhängig zu werden.
Das Programm ist erfolgreich und Canutes vorhergehende Schüchternheit wird durch eine königliche Natur ersetzt, die mächtig ist. Der Prinz kehrt in das dänische Hauptquartier zurück und stellt die Reste der Streitkräfte von Askeladd sowie Thorkell unter seinem Kommando zur Verfügung. Dort steht er seinem Vater gegenüber, der seinem Bruder Prinz Harald das Erbrecht einräumt und beschlossen hat, Canute zu töten. Harald bleibt der Erbe des Königs und sein Leben wird verschont, obwohl sein Vater in einem Willenskonflikt von Canute effektiv zusammengebracht wird. Gemeinsam formulieren Canute, Thorkell und Askeladd einen Plan, um den König zu ermorden und die Krone zu erobern.
Seine Mitreisenden und Canute bekommen Publikum mit dem ganzen König. Askeladd mehrere anwesend und tobt und tötet den König, als König Sweyn sich weigert, Wales nicht anzugreifen. Askeladd wird gerade gestoppt, als er sich von Canute zerstören lässt, wodurch die Sicherheit seines Heimatlandes Wales sowie Canutes Stellung als König sichergestellt wird. Dies war die Strategie von Askeladd. Als Askeladd Thorfinn ausläuft, versucht er, den heutigen König Canute zu zerstören. Thorfinns einziger Antrieb bestand darin, Askeladd zu zerstören, und er fühlte sich von Canute der Rechten beraubt. Canute beschließt, sein Leben zu schonen, weil er die Ansicht von Thorfinn verstanden hat, als Thorfinn eingestellt wird. Da die typische Gesetzgebung die Abreise von Thorfinn vorschrieb, offenbart Canute die Gnade für Thorfinn: Er hat ein Leben in Gefangenschaft.
