AGD Interactive bracht de laatste remake van Kings's Quest 2 in 2003 op de markt, hetzelfde jaar waarin ze de laatste puntjes op de i zetten voor King's Quest 1. In het spel gaat het verhaal van Graham verder die de zoektocht doe je door de oude Koning Edward was opgedragen volbracht heeft en daardoor zelf tot koning van Daventry is gekroond. Er ontrbeekt echter nog een ding... een vrouw waarmee hij zijn leven kan delen. Koning Graham heeft overal gekeken maar heeft zijn ware liefde nog niet kunnen vinden.
Dan, op een dag, vertelt zijn magische spiegel hem over een dame die gevangen zit in een andere dimensie. Koning Graham valt als een blok voor de schone maagd en ruilt zijn kroon in voor zijn avonturiershoed. Het is tijd voor een nieuw gewaagd avontuur. Opnieuw zal Graham door het land reizen op zoek naar voorwerpen en mensen die hem kunnen helpen op zijn dappere missie. Hij moet 3 stenen bijeen zoeken om de magische deur te kunnen openen en zijn bruid in spé te bevrijden.
Dit spel is een remake van het origineel door in 1985 door Sierra werd uitgebracht, en vormt een verbetering in elk aspect van het spel. AGD heeft zelfs kleine wijzigingen aan het plot gedaan waardoor het verhaal nog heldhaftiger en episch wordt. De deur heeft bijvoorbeeld een eigen geschiedenis. Natuurlijk zijn de graphics en de muziek ook verbeterd. Nogmaals, je moet het spel downloaden om het verschil te geloven.
Een laatste opmerking: het originele spel heette "King's Quest 2 - Romancing the Throne" maar AGD Interactive heeft ervoor gekozen deze remake "Kings's Quest 2 - Romancing the Stones" te noemen.