Na obra de arte usada para anunciar o cenário de Valhalla, um guerreiro viking separa duas cenas diferentes. À esquerda, você vê os invasores Viking navegando em botes e, à direita, vê os invasores Viking atacando soldados ingleses. O guerreiro viking no meio está segurando um machado, com o símbolo da Irmandade dos Assassinos gravado em sua lâmina. Além disso, há um corvo voando por cima do ombro do Viking, o que poderia sugerir que o pássaro assume o papel de reconhecimento no jogo que as águias Senu e Ikaros fizeram em Origins e Odyssey, respectivamente. Na mitologia nórdica, os corvos são vistos como os olhos de Odin - assim, obter uma visão do mundo semelhante a um drone se encaixaria no tema viking de Valhalla.
Assassin's Creed Valhalla será o primeiro novo jogo da série desde o Odyssey de 2018. Em vez de retornar ao cronograma típico de lançamento anual da franquia, a Ubisoft usou 2019 para aprimorar ainda mais o Odyssey com duas expansões massivas de DLC, Legado da Primeira Lâmina e O destino da Atlântida. Ambos os DLCs foram divididos em três episódios cada um e juntos os seis capítulos quase dobraram o comprimento da história da Odyssey.
