Assassin’s Creed Valhalla — это приключенческая игра с открытым миром, построенная вокруг нескольких основных сюжетных арок и множества дополнительных побочных миссий, называемых «Мировые события». Игрок берет на себя роль Эйвора — викинга, который ведёт своих собратьев против англосаксонских королевств. У игрока есть выбор играть за Эйвора как за женщину, так и за мужчину, или позволить игре чередоваться между ними в ключевые моменты истории. Игрок также может изменить причёску, бороду, боевую раскраску, одежду, доспехи и татуировки персонажа. Разнообразие оружия, доступного игроку, было расширено и теперь включает цепы и двуручные мечи. Животное-компаньон игрока — ворон по имени Sýnin, которого можно использовать для разведки близлежащих территорий, и других частей игрового мира издалека, прежде чем Эйвор вступит в бой. Больше внимания разработчики уделили аспектам скрытности как при перемещении по игровому миру, так и в бою. Эйвор может симулировать смерть, использовать своего ворона, чтобы отвлекать охранников, и может получить доступ к скрытому клинку для мгновенных убийств. Большинство врагов в игре, благодаря определённым комбинациям подходов, тактики и выбора оружия, могут быть убиты с помощью одной атаки, за исключением боссов, которых можно победить другими способами.
