Costretti dalla Norvegia a causa di guerre senza fine e di risorse che si esauriscono nel IX secolo d.C., i giocatori guideranno il clan di Norreni di Eivor attraverso il gelido Mare del Nord verso le ricche terre dei regni spezzati dell'Inghilterra. I giocatori devono forgiare un nuovo futuro per il loro clan, rivivendo lo stile di combattimento spietato dei guerrieri vichinghi con un sistema di combattimento rinnovato che include la possibilità di brandire due armi contemporaneamente contro una varietà di nemici mai vista prima. Per assicurarsi risorse, i giocatori possono guidare incursioni verso località selezionate utilizzando la loro nave lunga per ottenere ricchezze e risorse molto necessarie. Mentre i Vichinghi iniziano a stabilirsi nel loro nuovo insediamento, incontrano resistenza dai Sassoni, tra cui il re Aelfred di Wessex, che li denuncia come pagani e mira a diventare l'unico sovrano di un'Inghilterra civilizzata. Contro ogni previsione, Eivor deve fare ciò che è necessario per mantenere Valhalla a portata di mano.[4]