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

Предположим, собралась я помереть. Ну, померла — дело нехитрое. А теперь, как настоящая skjaldmær, дева щита, я хочу после смерти попасть в Вальгаллу или, на худой конец, в Фолькванг. И поэтому желательно, чтобы мое тело сожгли в ладье на воде. Возможно ли такое в России? Хе-хе, в нашей стране обстряпать свою смерть не легче, чем до нее дожить. Казалось бы, вот труп, вот костер, на выходе получаем безобидную горстку пепла. Однако, как заведено в нашем государстве, ни одна частная инициатива не может проскользнуть мимо всевидящего надзорного ока...