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.
Situado em 873 d.C., Valhalla faz com que os jogadores assumam o papel de Eivor, um assaltante viking e líder do clã dos nórdicos, que pode ser jogado como homem ou mulher. O jogo mantém a escolha do diálogo e os elementos de relacionamento com NPCs de Assassins Creed: Odyssey, com novos elementos, como forjar alianças políticas com os clãs dos NPCs. Toda escolha e decisão dos jogadores afeta o mundo do jogo em tempo real. Os jogadores podem viajar das costas frias da Noruega até à Inglaterra.