Assassin's Creed Valhalla si svolge nel IX secolo, dove assumi il ruolo del vichingo Eivor (femmina o maschio). La guerra continua e le scarse risorse in Norvegia hanno fatto sì che tu e il tuo clan foste costretti a viaggiare fino alle coste dell'Inghilterra attraverso il Mare del Nord.
Per sopravvivere in un mondo aperto duro e dinamico, dovrai padroneggiare un nuovo stile di combattimento spietato, inclusa la possibilità di usare due tipi di armi contemporaneamente. Devi anche fare incursioni sull'acqua su un drakkar, sviluppare il tuo insediamento e rafforzare la tua influenza. Ogni alleanza che fai, le decisioni tattiche che prendi in combattimento, le risposte che dai nelle conversazioni e le scelte che fai per l'equipaggiamento avranno delle conseguenze.
Un gran numero di nemici ti aspetta, tra cui Alfredo il Grande, re del Wessex, che vuole governare tutta l'Inghilterra e chiama i Vichinghi pagani.