Ondanks dat de titel een zelfde aanpak van het Open Wereld RPG heeft, maakt Valhalla wel wat veranderingen. De game haalt de traditionele zijmissies weg, het vervangt deze voor wereld events die de speler zomaar kan tegenkomen. Hierbij hoort ook een korte missie waarin je de kans krijg een Kat, je leest het goed, toe te voegen aan je team.
Zoals je ziet in de onderstaande tweet heeft Eivor een ontmoeting met een kat genaamd Nali. Deze rent weg, waarop je erachteraan gaat, dit resulteert in het aanbod om deze bij je te voegen. Ze zullen niet vechten, wel zullen ze je team gezelschap houden en ratten vangen.
