AGD Interactive slapp løs den siste oppdaterte versjonen av King's Quest 2 i 2003, det samme året de også fullførte King's Quest 1. Spillet fortsetter historien til Graham, som nå har fullført oppdraget han fikk av den nå avdøde Kong Edward, og har derfor blitt kronet den nye kongen av Daventy. Men det er en ting som fremdeles mangler... en dronning han kan dele livet sitt med. Kong Graham har lett overalt etter den perfekte kvinnen, men så langt har han ikke funnet den sanne kjærligheten.
Helt til den skjebnesvangre dagenda det magiske speilet forteller ham om en vakker dame fanget i en annen dimensjon. Kong Graham blir stormforelsket i henne med en gang og bytter ut kronen med hans gamle eventyr hatt. Det er tid for et nytt fantastisk kapittel. Nok en gang vandrer han rundt i landet på søken etter gjenstander og bekjentskap som kan hjelpe ham i hans heroiske ferd. Graham må samle sammen tre magiske steiner for å åpne den magiske portalen og befri sin fremtidige dronning.
Dette spillet er en ny versjon av den originale utgivelsen til Sierra fra 1985, og det forbedrer hvert eneste aspekt i spillet. De lagde til og med noen nye scener, for å få bedre flyt i plotet. F.eks. har portalen fått en bakgrunnshistorie, og selvfølgelig har grafikken og lyden også fått seg en ansiktsløftning. Du er, nok en gang, nødt til å laste ned versjonen for å begripe den store forskjellen.
Bare en liten melding til slutt. Det originale spillet het King's Quest 2 - Romancing the Throne, men AGD Interactive valgte å kalle sin versjon King's Quest 2 - Romancing the Stones.