Az Assassin’s Creed-sorozat már jó pár rész óta nem mentes a mitikus lényektől, és ezen a Valhalla sem fog változtatni, ugyanis ebben is jó pár bestiával és mágikus lénnyel összehozhat majd minket a sors. Az alanti videóban ezekből ismerhetünk meg néhányat, például az angol mitológiából származó kutyát, a Black Shuckot, a shakespeare-i Daughters of Leriont, ami három leányt takar, és a hat viking harcost magába foglaló Drengr of Ragnar Lothbrokot.