Meltys Quest raconte le voyage de notre protagoniste, la princesse Meltys, pour restaurer son royaume. Meltys est une fille qui a couché toute sa vie, ne se moquant de rien d'autre que d'elle-même. Mais un jour, le Grolido Monster Empire envahit son pays, détruit sa maison et kidnappe ses trois sœurs. Sans château et personne d'autre pour appeler à l'aide, Meltys décide, "Eh bien, j'aimerais tout réparer en quelque sorte!" Veuillez surveiller chaleureusement Meltys et la guider dans cette quête légère, parfois comique et parfois sérieuse, mais toujours érotique, pour sauver sa famille et restaurer son royaume.