Quinze anos atrás, o comandante Viking, Thors-Snoresson, abandonou uma batalha naval e começou uma vida pacífica na Islândia com sua esposa, Helga. Agora, no ano de 1002, seu filho Thorfinn anseia por ver o céu chamado Vinland. No entanto, Viking Floki chega na vila de Thorfinn planejando matar o pai do menino, Thors, que se revela ser o Jomsviking anterior. Após a morte de seu pai, Thorfinn se junta à tripulação Ashilad para vingar seu pai e constantemente desafiar seu capitão para vários duelos. Em 1013, os Askelids encontraram emprego como mercenários na invasão dinamarquesa de Londres sob Thorkell, o Gigante.

Os dois bandos vikings se enfrentam mais tarde quando seus comandantes tentam capturar o jovem príncipe dinamarquês Cnut. O grupo de Ashelad consegue, mas as forças de Thorkell os forçam a se refugiar para o inverno no norte congelado da Inglaterra, perto do acampamento dinamarquês em Gainsborough. Encontrando um relutante Cnut rude e muito dependente de seu vice Ragnar, um desapontado Ashelad muda brevemente seu plano inicial para ajudar o príncipe a mantê-lo como resgate. Mas um ataque repentino da companhia de Thorkell força Ashelad a mudar de ideia, e ele mata Ragnar para forçar Knut a se defender. O príncipe traz as forças restantes de Thorkell e Ashelad sob seu comando enquanto confronta seu pai, que decide não matar Cnut depois de provar seu valor, enquanto insiste que Harald seja seu herdeiro.