Los jugadores controlan a Eivor, un invasor vikingo quien dirige a su pueblo desde Noruega en incursiones y batallas en contra del rey Alfredo el Grande y los cuatro reinos medievales de la Inglaterra anglosajona (Wessex, Northumbria, Estanglia, y Mercia) hacia finales del siglo IX durante la invasión de Gran Bretaña.

Además, el juego continuará entrelazando los acontecimientos del presente relacionados con los Templarios y Asesinos, que han acompañado a la saga.

Se instalan en la Inglaterra medieval como parte de la expansión vikinga en toda Europa.

Esto los pone en conflicto con los reinos anglosajones de Wessex, Northumbria, Estanglia y Mercia.

Aun con todos sus problemas, Layla cumple su trabajo e ingresa al Animus para ver los recuerdos del asaltante nórdico.

Diecisiete años después, Eivor ha sido adoptado por Styrbjorn y busca venganza contra Kjotve.

Después, de enfrentarse en combate, ambos decidieron revelar sus intenciones, ya que ambos estaban en búsqueda de un artefacto Isu, por lo que deciden trabajar juntos, aunque con muchas dudas, ya que durante una emboscada, algunos aldeanos hablaban el idioma griego, (idioma natal de Kassandra) lo cual genera desconfianza entre ambos, y una breve separación, la cual se anula, tiempo después, tras una cooperación en una cueva de pedestales, pues en dicha cueva se encontraba el artefacto, que causa las pesadillas en Kilraraglen, luego de que el artefacto se activa, Kassandra logra contiene su energía, completando la misión, liberando la maldición.

Inicialmente, Kassandra tiene la intención de irse rápidamente, pero, siguiendo las tradiciones vikingas, Eivor la invita a una celebración, por el éxito en su trabajo, lo cual Kassandra, a pesar de las dudas acepta, ambos guerreros pasan la noche, sin saber, en una boda donde pasan el tiempo bebiendo, y charlando, hasta la partida en silencio de Kassandra.

Convencido de su divinidad, Sigurd regresa a Noruega con Eivor, y descubren un templo Isu oculto con un sistema informático avanzado con forma de gran árbol.. Eivor y Sigurd se conectan a la computadora y aparentemente son transportados a Valhalla, donde pueden disfrutar de interminables batallas.

En Inglaterra, Eivor y sus aliados se unen al asalto de Guthrum a Wessex.

Layla entra en la computadora de simulación del templo y se encuentra con Basim, quien permanece atrapado.

Ahora atrapada en la simulación, Layla se encuentra con un ser llamado Lector, y juntos trabajan para prevenir otro evento de extinción.

Mientras tanto, Basim roba el Bastón, que contiene la conciencia de su amante, Aletheia, y rejuvenece su cuerpo, escapando del templo.

Eivor viaja a Irlanda, se reencuentra con su prima y conoce al rebelde hijo de Bárid, Sichfrith.

Flann acepta a regañadientes lanzar una inquisición contra los druidas, donde cualquier practicante puede reformarse o ser exiliado.

Enfurecida, Ciara va a Lia Fáil para evitar que su cultura sea erradicada.

Si Ciara muere, Eivor le da una muerte honorable, y Flann lamentablemente reflexiona que le falló antes de destruir a Lia Fáil, por lo que su poder no se puede utilizar de nuevo.

Si Ciara se salva, Flann le pide disculpas por su decisión y promete retractarse, dando a los druidas su propia tierra para practicar sus creencias.

Allí, son testigos del Conde Odo, el líder militar de París reuniendo sus fuerzas.

Con Engelwin muerto, Eivor dirige su atención a Carlos el Gordo y descubre su presencia en un burdel local.

Persiguiendo a Richardis hasta Évreux, Eivor se entera de que está cautiva por una monja conocida sólo como "Madrecita", y que debe someterse a un exorcismo religioso típicamente fatal.

Allí, todavía con la esperanza de una resolución pacífica, Eivor decide buscar al Conde Odo.

Habiendo perdido a tantos hombres durante el asedio, Eivor está satisfecho de que Carlos ya no pueda representar una amenaza para Inglaterra.

Algún tiempo después, Eivor es contactado por el Conde Odo, quien le informa que Richardis y Bernard han desaparecido.

[12]​ Ubisoft mostro el desarrollo del juego con un easter egg escondido en Tom Clancy's The División 2.

[13]​ El fracaso comercial y crítico de Tom Clancy's Ghost Recon Breakpoint—otra propiedad intelectual poseída por Ubisoft y lanzado en 2019—incitó que Ubisoft revalúe el desarrollo de sus próximos títulos, incluido Assassin's Creed Valhalla.

También será el primer Assassin Creed de la próxima generación, PlayStation 5 y Xbox Series X|S.

El crítico resumió la reseña de 4.5 / 5 estrellas escribiendo: "Con un mundo en expansión que conquistar y un combate sangriento, pero también la oportunidad de usar esa icónica espada oculta, Assassin's Creed Valhalla aporta un equilibrio triunfal a la serie".

[31]​ The Escapist elogió el juego como un punto culminante en la franquicia, elogiando el combate, los personajes, la narrativa y las cualidades mejoradas como un videojuego de rol en comparación con sus predecesores: "Dado que casi todas las baratijas, reliquias y marcadores de mapas tienen un propósito significativo, Assassin's Creed Valhalla es un juego de mundo abierto poco común en el que prácticamente cualquier actividad merece la pena.

[42]​ También obtuvo siete nominaciones para los Premios NAVGTR, incluido el juego del año.