Set during the Viking invasions of England in 873 CE, players control Eivor — a Norse Viking who leads their clan from Norway to establish a new home in England. Valhalla blended RPG mechanics with a stronger narrative focus, introducing settlement building, political alliance arcs, a dual-wielding combat system, and raids. The game featured the largest map in the series at launch, spanning England, Norway, and mythological realms.