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

Вальхалла, куда мечтали попасть многие викинги – это рай павших в битвах. И чтобы там оказаться, нужно для начала умереть. А перед этим выполнить целый ряд важных требований. Минимальные требования к кандидату 1. Пол. Кандидат должен быть мужчиной. Древние скандинавы были не самыми кончеными сексистами, если сравнивать с другими средневековыми народами/странами/племенами. И воительницы среди них встречались, и права у женщин имелись. Но все же викинги считали, что бабам дамам в Вальхалле не место...