Al modo Nueva Partida+ de Assassin's Creed Valhalla se accede tras completar la misión Holy Day en la región de Hampshire y permite volver a completar el juego conservando el progreso, pero con una mayor dificultad. Cada vez que se usa esta función, el desafío aumenta de forma progresiva para que siempre exista un reto. En este modo, cada vez que se recibe una pieza de equipo o interactúa con un libro de conocimiento se consigue Mithril. Este material se puede encontrar en Niflheim (el modo roguelike) y comprar en tiendas.
El Mithril es un nuevo recurso para mejorar el equipo divino y reforzar las runas. Ahora el equipo Divino puede mejorarse hasta el nivel 27, en lugar de 13, pero hace falta una gran cantidad de Mithril.
Por otro lado, la actualización añade un modo de progresión mejorada opcional donde el equipo, las runas y las maestrías contribuyen al poder general de Eivor. Con este tipo de progresión activada, también se encontrarán desafíos más exigentes y mejores recompensas. Asimismo, se introduce un nuevo sistema de alijo que ayuda a organizar y clasificar tanto el equipo como las runas. También se ha actualizado la Forja de Runas, que ahora permite mejorar las runas a cambio de plata. La mejora más poderosa exige Mithril.
Por último, los jugadores de Assassin’s Creed Valhalla que tengan una PlayStation 5 Pro se beneficiarán de la integración de la versión mejorada de PSSR. Ubisoft asegura que gracias a esta tecnología de escalado el juego ofrece "una calidad de imagen notablemente más definida y refinada en 4K y una mayor fluidez a 60 fps". Los dos últimos juegos de la saga, Assassin’s Creed Black Flag Resynced y Assassin’s Creed Shadows, también cuenta con soporte para la versión mejorada de PSSR. Por ahora ninguno ha adoptado QSSR, un escalado con IA para PS5 que se encuentra disponible desde octubre.
Ahora que Assassin's Creed Valhalla ha recibido el modo Nueva partida+, no está de más recordar que en 2022, cuando se puso fin al contenido poslanzamiento del juego, Ubisoft dijo que ofrecer esta opción era inviable debido a la estructura del juego. "Cuando investigábamos la implementación de Nueva partida +, nos dimos cuenta de que la profundidad del juego ofrecía opciones limitadas a la hora de hacer de su rejugabilidad algo único y gratificante", dijo el editor francés en 2020. Seis años después, se ha hecho la magia.