Assassin's Creed Valhalla konusu, 873 yılındaki Vikinglerin İngiltere istilasının kurgusal bir tarihini anlatmaktadır. Oyunda, Suikastçı Kardeşliği ile Tapınak Şövalyeleri arasındaki çatışmanın ortasında kalan bir Viking akıncısı olan Eivor kontrol edilmektedir. Eivor'un hedefleri arasında, ailesinin intikamını almak, Norveç'i terk edip İngiltere'de yeni bir hayat kurmak ve kendi yerleşim bölgesini oluşturmak yer almaktadır.