События Assassin’s Creed Valhalla разворачиваются в IX веке, где вы выступаете в роли викинга Эйвора (женщины или мужчины). Непрерывные войны и скудное количество ресурсов в Норвегии привело к тому, что вы были вынуждены вместе со своим кланом отправиться к берегам Англии через Северное море.
Для выживания в суровом динамично меняющемся открытом мире вам необходимо будет освоить новый беспощадный стиль боя, включающий возможность одновременного использования двух видов оружия. Также вам предстоит совершать набеги по воде на драккаре, развивать своё поселение и укреплять влияние. Каждый заключённый вами союз, тактические решения, принятые в боях, ответы в разговорах и варианты развития снаряжения повлекут за собой последствия.
Вас ждёт большое количество врагов, включая Альфреда Великого, короля Уэссекса, который хочет править всей Англией, а викингов называет язычниками.