Het 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 nieuw thuis opbouwen - wat het ook kost. In Assassin's Creed Valhalla nemen spelers de rol aan 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.