C'est avec une vidéo que Koei Tecmo et Omega Force annoncent la présence de nouveaux personnages dans Warriors Orochi 4. Pour le coup, ce sont tout simplement quatre dieux, Persée, Arès, Athéna et Odin, qui rejoignent la fête. Chacun possèdera une arme mystique appelée Trésor Sacré. L'éditeur en a profité pour fournir une petite description pour chacun d'entre eux.
Persée, héros de l'Olympe et demi-dieu de par sa parenté avec Zeus, apprend que son père se mêle à nouveau du monde des hommes et décide de se battre à leurs côtés.
Athéna, puissante déesse de la sagesse, descend sur Terre pour capturer Persée après avoir eu vent de ses intentions. La magie lui permet de modifier la taille de son arme mystique, le bouclier Égide, qu'elle peut lancer sur ses ennemis pour les changer en pierre.
Arès, dieu de la guerre, combat pour son idéal selon lequel les dieux devraient dominer les hommes. Ses lances jumelles se transforment en Typhon, un vigoureux dragon capable de cracher du feu sur les ennemis assez fous pour croiser son chemin.
Le souverain d'Asgard, Odin, rejoint également le combat. Sa lance Gungnir est capable d'invoquer sur sa pointe des lames magiques, devenant ainsi une puissante foreuse capable d'éliminer tout ennemi se trouvant devant lui.