Mamy dziewiąty wiek naszej ery. Skandynawski klan Eivora opuszcza Norwegię, nękaną niekończącymi się wojnami i brakami zasobów. Wojownicy ruszają przez skute lodem Morze Północne, ku zasobnym ziemiom walczących królestw Anglii. Gracze będą musieli dać swojemu klanowi nową przyszłość, korzystając z bezwzględnych stylów walki wikińskich wojowników, poprzez usprawniony system walki, umożliwiający posługiwanie się dwoma rodzajami broni przeciwko bardziej różnorodnym wrogom niż kiedykolwiek wcześniej. Aby zapewnić sobie zasoby, gracze będą musieli prowadzić najazdy na wybrane miejsca, używając drakkarów, aby zdobyć niezwykle potrzebne bogactwa i surowce. W czasie, gdy wikingowie zaczynają osiedlać się w nowym domu, napotykają na opór Sasów, w tym króla Aelfreda z Wesseksu, który ogłasza ich poganami, chcąc być jedynym władcą cywilizowanej Anglii. Na przekór wszystkiemu, Eivor musi zrobić to, co konieczne, aby utrzymać Valhallę w zasięgu ręki.