Acțiunea lui Assassin's Creed: Valhalla are loc în nordul Europei secolului al IX-lea. În cursul jocului jucăm rolul unui personaj pe nume Eivor, care este șeful clanului Viking. După ce a părăsit Norvegia s-a cufundat într-un conflict nesfârșit și a traversat Marea Nordului, eroul (sau eroina, despre care într-o clipă) și anturajul său ajung pe coasta Angliei. Ei descoperă că în acest pământ bogat în resurse se întâmplă o luptă sângeroasă pentru putere. Mai mult, clanul eroului atrage repede atenția lui Alfred cel Mare, regele Wessex, care nu numai că se consideră conducătorul de drept al Angliei civilizate, dar îi condamnă și pe vikingii păgâni. Pentru a face Anglia noua lor casă și pentru a asigura gloria și locul în Valhalla, Eivor și războinicii săi trebuie implicați într-un alt conflict. Modul în care se va dovedi viitorul lor depinde de alianțele pe care le formăm sau de dialogurile pe care le alegem.
