У AC Valhalla самая длинная основная сюжетная линия в истории сериала. Игра, однако, отличается от AC Odyssey с точки зрения времени, необходимого для "максимально полного прохождения".

Вальгалла - дворец или чертог павших. Жилище верховного бога Одина. Большой небесный чертог с высокими потолками и широкими проходами. Храбрые воины павшие в бою, после смерти попадают в Вальгаллу. На самой вершине мирового дерева Иггдрасиль, над Мидгардом - миром смертных, располагается Асгард - мир скандинавских богов. Стоит Вальгалла на высоком холме посреди Асгарда и гордо возвышается над всеми девятью мирами.  Небесный чертог описывается как огромное строение с крышей из позолоченных щитов и стенами из крепких боевых копий...