Partindo da Noruega, por meio de guerras infinitas e com recursos cada vez mais escassos durante o século IX d.C., os jogadores conduzirão o clã nórdico de Eivor através do gelado Mar do Norte até as ricas terras dos reinos controlados pela Inglaterra. Será preciso estabelecer um novo destino para seu clã, batalhando ao implacável estilo de luta dos guerreiros vikings, apresentados no jogo a partir de um sistema de combate renovado, que inclui a capacidade de manejar duas armas ao mesmo tempo, e enfrentar a maior variedade de inimigos já vista na série. Com poucos recursos à disposição, os jogadores irão liderar ataques a qualquer local promissor que encontrarem no litoral utilizando seus barcos e adquirindo riquezas. Conforme os vikings se estabelecem em novos lugares, encontram a resistência dos saxões, como o rei Aelfred de Wessex. Contra todas as probabilidades, Eivor deve fazer o que for necessário para manter Valhalla ao seu alcance.
