Assassin's Creed Valhalla conservará su mezcla de historia y mitología que se estableció en juegos anteriores mientras los jugadores exploran la edad oscura de Inglaterra. Vallhalla se centra en la históricamente precisa invasión vikinga de Inglaterra en el 873 e.c. y te permite conocer personajes históricos de esa época. Pero no todo se extraerá de los libros de historia, ya que también habrá más elementos sobrenaturales que puedes encontrar y luchar en el transcurso del juego, uno de los cuales se mostró en una demostración de juego reciente.
Según el director narrativo Darby McDevitt, la exploración del mundo del juego desbloqueará aventuras mitológicas, que existen por separado de la campaña principal. Una de las criaturas mostradas en el video de Future Games Show Gamescom fue Black Shuck, un perro feroz.
"El Black Shuck es una pieza particular de mitología que es muy, muy común en Inglaterra", explicó McDevitt en el video. "Hay muchas historias y cuentos sobre perros negros que deambulan por la noche. El Black Shuck es particular de Anglia oriental, pero hay muchos fenómenos de perros negros que se encuentran en Inglaterra".
Otras amenazas más fantásticas incluyen las Hijas de Lerion y el Lost Drengr de Ragnar Lothbrok. Cordelia, Regan y Goneril están inspirados en la leyenda Leir of Britain y requerirán que los jugadores exploren la región de Anglia oriental antes de poder conocer y luchar contra los mortales hermanos.
The Lost Drengr de Ragnar Lothbrok existe como un desafío opcional, con la tarea de enfrentarte a seis poderosos guerreros que buscan una muerte digna para poder reunirse con su rey caído en la otra vida nórdica de Valhalla. "Encontrará estos Drenger esparcidos por Inglaterra y Noruega, y cada uno tiene una historia que contar", dijo McDevitt. "Cada uno de ellos quiere morir en una batalla gloriosa para poder estar con su amado Ragnar en Valhalla. Eivor tendrá la oportunidad de reunirse con ellos, conocer su versión de la historia y luego enviarlos a su recompensa final".