King's Quest II : Romancing the Stones est un remake de King's Quest II : Romancing the Throne et un suivi du remake précédent d'AGD Interactive (anciennement Tierra Entertainment) du premier jeu. Semblable à son prédécesseur, il possède des graphismes VGA qui rappellent les jeux d'aventure de Sierra du début des années 1990 et une nouvelle partition musicale. Le remake conserve les grandes lignes de l'histoire originale et du système de jeu, mais contient cependant des lieux supplémentaires, des dialogues étendus et de nouveaux personnages. Certains de ces personnages sont originaux, tandis que d'autres sont tirés de divers épisodes de la série pour présenter une vision plus cohérente de son histoire globale.