Так как действие Assassin's Creed Valhalla начинается в 873 году, в игре будет показано как язычество, так и христианство. Викинги, к которым принадлежит главный герой игры Эйвор, по-прежнему будут поклоняться сразу нескольким богам: Одину, Локи, Фрейе — в то время как их противники англичане будут по большей части христианами.