Akcja Assassin's Creed Valhalla toczy się w IX wieku, a Ty wcielasz się w rolę Wikinga Eivor (kobieta lub mężczyzna). Ciągłe działania wojenne i skąpe zasoby w Norwegii sprawiły, że wraz ze swoim klanem zostaliście zmuszeni do udania się na wybrzeża Anglii przez Morze Północne.
Aby przetrwać w surowym, dynamicznym otwartym świecie, będziesz musiał opanować nowy, bezlitosny styl walki, w tym umiejętność używania dwóch rodzajów broni jednocześnie. Musisz także dokonywać rajdów po wodzie na drakkarze, rozwijać swoją osadę i wzmacniać swoje wpływy. Każdy sojusz, który zawiążesz, taktyczne decyzje podejmowane w walce, odpowiedzi udzielane w rozmowach i wybory dotyczące sprzętu będą miały konsekwencje.
Czeka na ciebie duża liczba wrogów, w tym Alfred Wielki, król Wessex, który chce rządzić całą Anglią, a wikingów nazywa poganami.