De negende eeuw na Christus - Verdreven door eindeloze oorlogen en slinkende middelen leidt Viking Eivor een clan van Noormannen over de ijzige Noordzee naar de vruchtbare landen van de diep verdeelde koninkrijken van Engeland. Slechts één doel voor ogen: een thuis opbouwen - koste wat het kost. In Assassin's Creed Valhalla stappen spelers in de rol van de gevreesde Viking Eivor, die is opgegroeid met legendes van veldslagen en roem. Ze worden deel van een hechte gemeenschap van Noormannen en verkennen een mysterieuze, maar ook prachtige open spelwereld tegen de brute achtergrond van Engeland in zijn donkerste tijdperk. Spelers plunderen en branden, laten hun nederzetting groeien en breiden hun politieke macht gestaag uit om uiteindelijk een plek onder de goden in Walhalla te verdienen. Oorlogen verwoesten het land. Koninkrijken zullen vallen. Dit is het tijdperk van de Vikingen.