Le neuvième siècle après J.-C. - Chassé par des guerres sans fin et des ressources en déclin, le Viking Eivor mène un clan de Nordiques à travers la mer du Nord glaciale vers les terres fertiles des royaumes d'Angleterre profondément divisés. Un seul objectif en tête : établir un foyer, coûte que coûte. Dans Assassin's Creed Valhalla, les joueurs incarnent le redouté Viking Eivor, élevé parmi les légendes de batailles et de gloire. Ils deviennent partie intégrante d'une communauté soudée de Nordiques et explorent un monde ouvert mystérieux mais aussi magnifique, sur fond de l'Angleterre à son époque la plus sombre. Les joueurs pillent et brûlent, font croître leur colonie et étendent progressivement leur pouvoir politique pour finalement mériter une place parmi les dieux au Valhalla. Des guerres ravagent le pays. Des royaumes vont tomber. C'est l'âge des Vikings.