Ассасин Крид Вальгалла Осада Парижа посвящена историческому событию, что развивалось в период с 885 по 886 год. Действие этого второго по счету расширения происходит на территории королевстве Франсия. Новое повествование позволяет взглянуть на исторических личностей. Тут есть король Карл III, епископ Гозлен, королева Рихарда, граф Эд. Управлять, как в оригинале и прошлом DLC, предстоит викингом Эйвором из клана Воронов. По сюжету он помогает Зигфриду, уговаривая или убивая неугодных лидеров на вражеских землях. Геймплей практически не изменился. Герой исследует новые локации, передвигаясь по открытому миру пешком, на лодке или верхом на лошади. Он выполняет сюжетные и побочные миссии, собирает коллекционные предметы, решает загадки, уничтожает врагов скрытно и в открытом бою, а также прокачивается. Чтобы ликвидировать квестовую цель одним ударом, нужно выполнять специальные условия. Например: отыскать информатора, найти безопасный вход, сдать конкретные квесты и так далее. В случае провала быстрого убийства важного NPC всегда начинается битва с боссом.

Ещё на карте можно искать артефакты, участвовать в мировых событиях и совершать набеги на монастыри. Это дополнение также известно под названиями Assassin's Creed Valhalla The Siege of Paris. В нём появились повторяющиеся миссии повстанцев. В них нужно сражаться с франкскими солдатами в составе группы бойцов и выполнять боевые задачи вроде нападения на караван или захвата форта. Союзников контролирует искусственный интеллект. Членов сопротивления можно прокачивать. Разработчики добавили ещё одну валюту, которая выдается в награду за выполнение этих быстрых заданий. Новый ресурс можно потратить на броню и косметику. Ассортимент снаряжения возрос за счет появления сокровищ, доспехов и вооружения, в том числе одноручных мечей и двуручных кос. Ещё создатели ввели крыс. Этих грызунов тут позволяют отгонять и натравливать на противников.