Key of Heaven sur PSP est un jeu d'action avec quelques éléments de jeu de rôle dans lequel vous incarnez un guerrier banni appelé à exhumer des secrets oubliés de tous afin d'établir l'harmonie sur le continent. Créez votre propre style d'art martial en combinant une multitude d'attaques à l'épée et prouvez votre valeur au cours de nombreux duels multijoueurs via le Wlan. Vous pouvez également élécharger armes, objets exclusifs et compétences spéciales via votre PC.