A Vinland Saga é estabelecida na Inglaterra a partir de 1013 dC, ano em que o rei dinamarquês Sweyn Forkbeard capturou a maior parte. Quando o rei Sweyn se aproxima da morte, seus filhos, o príncipe Canute e o príncipe Harald, discutem sobre sua sucessão. A narrativa extrai componentes dos relatórios históricos de A Saga de Eric, o Vermelho, A Saga dos gronelandeses, bem como o intervalo, incluindo O Flateyjarbok.
A narrativa começa com a estreia de um pequeno grupo viking liderado por um comandante astuto chamado checking e Askeladd, um jovem lutador talentoso chamado Thorfinn. O grupo ataca uma cidadela franca sitiada e faz um acordo com todas as forças terrestres de ataque para trabalhar em troca de metade do saque do forte juntos. Posteriormente, Askeladd os engana, enquanto os militares continuam derrubando os portões, escapando com seus homens de barco junto com toda a riqueza do forte. Thorfinn guarda um forte rancor contra Askeladd quando Thorfinn era um jovem rapaz, já que o pai de Thorfinn foi morto por Askeladd apesar de ser realmente uma pessoa valiosa no negócio. O jovem precisa duelar junto com seu comandante na tentativa de se vingar, mas sempre perde.
A empresa de Askeladd localiza emprego como mercenários na invasão dinamarquesa de Londres. Lá eles enfrentam uma força maior liderada por Thorkell the Tall, um companheiro viking. Thorfinn e Thorkell cumprem em conflito, e o grupo de Askeladd foge das coisas que vêem como um combate invencível. As duas forças se reúnem novamente depois, no entanto, quando os dois comandantes procuram o jovem príncipe dinamarquês Canute. Askeladd consegue obter o príncipe, mas é obrigado mais uma vez a fugir das forças armadas maiores de Thorkell. A organização recorre ao inverno no norte gelado da Inglaterra, perto do acampamento dinamarquês em Gainsborough.
Canute, que parece ter uma aparência feminina, não é muito influenciado por seu zelador Ragnar e por falar em áreas públicas. Isso decepciona muito Askeladd, que muda sua primeira estratégia de apoiar o príncipe como rei em potencial de resgatá-lo direto para seu pai, o Rei Sweyn, em uma estratégia menos desafiadora. Um ataque repentino da brigada de Thorkell Askeladd para alterar seus pensamentos, e ele mata Ragnar em uma última tentativa de forçar o Príncipe a não se tornar dependente.
O programa é um sucesso, e a timidez precedente de Canute é substituída por uma natureza real que é poderosa. O príncipe retorna ao quartel-general dinamarquês e fornece os restos das forças de Askeladd, bem como igualmente Thorkell sob seu comando. Lá ele enfrenta seu pai, que concede o direito de sucessão a seu irmão, o Príncipe Harald, e conclui matar Canuto. Harald continua sendo o herdeiro do rei e sua vida é poupada, embora seu pai seja efetivamente igualado por Canuto em um conflito de vontades. Coletivamente, Canute, Thorkell e Askeladd formulam um esquema para assassinar o rei e capturar a coroa.
Seus companheiros de viagem e Canuto conseguem audiência com todo o rei. Askeladd vários presentes e sai em fúria, matando o rei, quando o rei Sweyn se recusa a evitar o assalto ao País de Gales. Askeladd é detido quando permite que Canute o destrua, garantindo assim a segurança de sua terra natal, Gales, bem como a posição de Canute como rei. Essa foi a estratégia, o tempo todo de Askeladd. Ao ver Askeladd expirando Thorfinn, tenta destruir o agora Rei Canuto; O único impulso de Thorfinn na existência era destruir Askeladd e ele se sentiu roubado por Canuto da direita. Canuto decide poupar sua vida como resultado de compreender a visão de Thorfinn quando Thorfinn é descontinuado. Como a legislação típica exigia a saída de Thorfinn, Canute revela clemência em Thorfinn: ele deu uma vida de cativeiro.
