Zenonia sur PSP est un jeu de rôle et d'aventure où vous contrôlez Regret, un chevalier en quête d'aventure. Le titre propose de nombreux lieux à visiter, des rencontres avec des personnages hauts en couleur et des quêtes variées. Le personnage principal dispose de talents spécifiques et vous pouvez ramasser plus d'une centaine d'objets durant votre quête pour le faire progresser. Le cycle jour/nuit est également géré.