Sua jornada o levará pelo Mar do Norte até a Inglaterra, onde os jogadores "criarão um novo futuro para seu clã".
"Estando nas botas de Eivor como um atacante Viking e um líder de clã, os jogadores enfrentarão os conflitos de estabelecer um novo lar em meio a uma luta pelo poder pelo controle da Inglaterra", disse o diretor criativo Ashraf Ismail.
A opção de jogar como homem ou mulher era uma das características mais notáveis da Odisséia, e era recebido positivamente pelos jogadores. Jogar como Alexios ou Kassandra nesse jogo não afeta a história ou a jogabilidade. No entanto, ambos os personagens têm dubladores e modelos de personagens diferentes, semelhante à maneira como os homens e mulheres Commander Shepards foram tratados em Mass Effect. Presumivelmente, será o mesmo para Valhalla.
Assassin's Creed Valhalla está programado para ser lançado no Holiday 2020 para Xbox Series X, PS5, Xbox One, PS4, Stadia e outros PC exclusivamente através da Epic Games Store. Ele também estará disponível como parte do serviço de assinatura UPlay +.