Assassin's Creed Valhalla se passa no século IX e você assume o papel do Viking Eivor (feminino ou masculino). A guerra contínua e os recursos escassos na Noruega significaram que você e seu clã foram forçados a ir para as costas da Inglaterra através do Mar do Norte.
Para sobreviver em um mundo aberto duro e dinâmico, você precisará dominar um novo estilo de luta impiedoso, incluindo a capacidade de usar dois tipos de armas ao mesmo tempo. Você também tem que fazer ataques na água em um drakkar, desenvolver seu assentamento e fortalecer sua influência. Cada aliança que você faz, decisões táticas que você toma em combate, respostas que você dá em conversas e escolhas que você faz para equipamentos terão consequências.
Um grande número de inimigos espera por você, incluindo Alfredo, o Grande, Rei de Wessex, que quer governar toda a Inglaterra e chama os vikings de pagãos.