Assassin's Creed Valhalla neemt spelers mee naar het tijdperk van de Vikingen en vertelt het verhaal van de Vikingkrijger Eivor. Het in de 9e eeuw gesitueerde spel biedt een adembenemende, open en levendige spelwereld die Vikingaanvallen verbindt met de donkere en bloedige periode van Engeland. Het introduceert nieuwe functies in de serie, zoals de mogelijkheid om eigen aanvallen te organiseren en een eigen gemeenschap in een nieuw land op te richten. Door de eigen gemeenschap te versterken, groeit ook de invloed van het door de speler geleide gebied.

De door de speler bestuurde Eivor kan, afhankelijk van de keuze van de speler, een mannelijke of vrouwelijke krijger zijn. Het personage kan op verschillende manieren worden aangepast, waaronder kapsels, tatoeages, oorlogsschilderingen en uitrusting, om de eigen stijl uit te drukken. Bovendien vertegenwoordigt de speler zijn of haar personage in verschillende beslissingen die de toekomst van de gemeenschap beïnvloeden. Verschillende keuzes in de strijd, in de politiek en in gesprekken sturen het verhaal telkens in unieke richtingen.

Eivor, die Noorwegen verlaat, leidt zijn bemanning over de ijzige zee naar de groene landen en vruchtbare akkers van Engeland. Engeland, dat uit strijdende koninkrijken bestaat, biedt een ideale omgeving voor bekwame Vikingen die niet alleen bedreven zijn in landbouw en plunderen, maar ook in de nobele kunst van het vechten. De spelmechaniek omvat bovendien een veelzijdigere techniek van tweehandig vechten, die het gebruik van verschillende vechtstijlen mogelijk maakt. Daarnaast kunnen spelers de bemanningen van hun Vikingboten gebruiken om verschillende regio's te veroveren en hun rijkdommen te verzamelen.

De Saksen, zoals koning Aelfred van Wessex, maken het de Vikingen echter niet gemakkelijk en veroordelen deze nieuwkomers als goddeloze heidenen. Eivor moet alles doen om de overleving van zijn volk te waarborgen.