Dans Dungeon Explorer: Warrior of the Ancient Arts, les joueurs sont formés à l'armement et aux forces mystiques et se lancent dans une quête et sont prêts à découvrir le destin d'un royaume légendaire. Dungeon Explorer propose des centaines de variantes d'armes, d'armures et d'équipements qui peuvent être choisis et améliorés tout au long de l'aventure pour vaincre les ennemis.
Unique pour le système PSP, les joueurs ont la possibilité de choisir leur style de guerre avec plus de 150 types d'arts de combat différents, y compris Big Bang Arts, permettant à trois joueurs de faire équipe pour tripler leur puissance destructrice en mode multijoueur Ad-Hoc.