Действие игры начинается в 873 году во времена завоеваний викингов. Игроку предстоит взять на себя роль викинга Эйвор, ведущего своих сородичей от берегов холодной Норвегии до плодородных земель Англии в поисках нового дома. Клану Эйвор противостоят лидеры четырёх англо-саксонских королевств: Уэссекса, Нортумбрии, Восточной Англии и Мерсии во главе с Альфредом Великим. Также Эйвор предстоит встретиться с Незримыми и помочь им в борьбе против Ордена древних[комм. 1]. Как и в предыдущей части серии в XXI веке продолжается история Лейлы Хассан[3]. Помимо Англии и Норвегии действие игры также происходит на территории Северной Америки, под названием Винланд и в фантастических мирах: Асгарде, Йотунхейме и Вальхалле.

• Путь Берсерка» — задание, которое игроки получали за предзаказ игры. Позже, стало доступно для покупки в приложении Ubisoft Store.

• «Набор Берсерка» — включает в себя комплект брони, верховое животное и украшения для поселения. Доступно при покупке Ultimate Edition или игре по подписке Ubisoft+.

• «Season Pass» — сезонный абонемент для игры, который включает в себя несколько бонусов:

  • «Легенда о Беовульфе» — небольшое задание, получаемое только за покупку абонемента;

  • «Гнев Друидов» — первое крупное дополнение для игры, премьера которого должна была состояться 29 апреля, однако была передвинута на 2 недели и состоялась лишь 13 мая. Действие дополнения разворачиваются на территории Ирландии;

  • «Осада Парижа» — второе крупное дополнение, вышедшее 12 августа 2021-го года. Часть экспертов раскритиковали его за непроработанность персонажей, сюжет, роль главного героя в происходящем и графические решения[8].

В рамках программы поддержки игры также выходят крупные дополнения, включающие в себя новые игровые события или режимы игры:

• «Йоль» — первый временный ивент связанный с праздником древних германцев. Событие стартовало 17 декабря 2020 года и длилось три недели. 7 января 2021 года ивент завершился. В канун 2022 года ивент вновь стал доступен для игроков[9];

• «Речные набеги» — новый режим игры, который стал доступен игрокам 16 февраля 2021 года;

• «Интерактивный тур: эпоха викингов» — дополнение для игры, которое представляет собой особый режим игры, который сфокусирован на подаче игроку информации об истории, мифологии, исторических событиях, личностях, местах и достопримечательностей локаций, показанных в игре. Релиз состоялся 19 октября 2021 года[10];

• «Пересечение историй» — первый кроссовер в серии Assassin's Creed. Он связывает между собой сюжет двух игр серии — Valhalla и Odyssey[11]. Данный кроссовер добавляет новый контент как в «Вальгаллу», так и в «Одиссею». Кроссовер стал доступен в первой 14 декабря 2021 года, с выходом обновления 1.4.1[12].

• «Заря Рагнарёка» — самое масштабное дополнение к игре, релиз которого запланирован на 10 марта 2022 года. Дополнение перенесёт игрока в один из параллельных миров скандинавской мифологии, а главным героем выступит главный бог скандинавских язычников — Один[13][14].

​