La historia de Assassin's Creed Valhalla comienza en Noruega, en una tierra inhóspita, fría y hostil que no tiene nada que ofrecer a quienes la habitan. Para garantizar la supervivencia de su gente y cumplir con sus sueños de gloria, Eivor decide liderar a su clan a través del mar del Norte, hasta llegar a Inglaterra.