Assassin's Creed Valhalla tiene lugar en el siglo IX, donde asumes el papel del vikingo Eivor (mujer o hombre). La guerra continua y los escasos recursos en Noruega significaron que tú y tu clan se vieron obligados a viajar a las costas de Inglaterra a través del Mar del Norte.
Para sobrevivir en un mundo abierto duro y dinámico, deberá dominar un nuevo estilo de lucha despiadado, incluida la capacidad de usar dos tipos de armas al mismo tiempo. También tienes que hacer incursiones en el agua en un drakkar, desarrollar tu asentamiento y fortalecer tu influencia. Cada alianza que hagas, las decisiones tácticas que tomes en el combate, las respuestas que hagas en las conversaciones y las elecciones que hagas para el equipo tendrán consecuencias.
Una gran cantidad de enemigos te esperan, incluido Alfredo el Grande, rey de Wessex, que quiere gobernar toda Inglaterra y llama paganos a los vikingos.