В основе серий Assassin’s Creed всегда оставалась историей про братство ассасинов, их противостояние с тамплиерами и погоню за артефактами. Но в Valhalla все по-другому. Эйвор нет дела до магических побрякушек, для неё главное — защитить свой клан, обустроиться на новой земле и заключить как можно больше союзов с другими королевствами для общей победы. У каждого народа отдельная история, словно