Princess Quest commence avec une élégante dame de bureau nommée Rena se réveillant dans une cachette souterraine. Un vieil homme lui explique que son peuple appelle des humains de différents mondes dans l’espoir de trouver un héros qui pourrait les sauver d’un grand mal. Mais Rena n’est qu’une femme ordinaire, le vieil homme lui ordonne rapidement d’être jetée en prison, afin de s’assurer qu’elle ne causera aucun problème. Rena se rend rapidement compte que sa seule chance de survie est d’accepter le rôle donné, et affirme que elle est, en effet, un héros; cependant, cela signifie qu’elle doit maintenant vaincre le monstre qui a forcé l’humanité à se cacher. Le jeu est un RPG au tour par tour qui rappelle l’ère 8 bits.Vous contrôlerez Rena dans sa quête, explorant le monde, acceptant les tâches de ses habitants et combattant des monstres. Au cours de son aventure, Rena rencontrera de nombreux hommes pervers et avec impatience s’engager dans une activité sexuelle avec eux. Il y a un total de vingt CG érotiques dans Princess Quest et sept tenues pour Rena, dont une, simplement nue.