Assassins Creed Valhalla vie pelaajat viikinkiajalle ja kertoo Eivor-viikinkisoturin tarinan.
800-luvulle sijoittuva peli esittelee upean, avoimen ja eläväisen pelimaailman, joka nivoo yhteen sekä viikinkien ryöstöretket että Englannin synkän ja verisen aikakauden.

Peli tuo sarjaan uusia ominaisuuksia, kuten mahdollisuuden järjestää omia ryöstöretkiä ja perustaa oma uudisasukasyhteisö uuteen maahan. Vahvistamalla omaa yhteisöä kasvaa myös pelaajan johtaman alueen vaikutusvalta. Pelaajan ohjastama Eivor voi pelaajan valinnan mukaan olla mies- tai naistaistelija.