AGD Interactive publicó el remake final de King’s Quest 2 en 2003, el mismo año que dieron los retoques finales a King’s Quest 1. El juego continúa la historia de Graham, que ha terminado la búsqueda que le dio el anterior rey, Edward, y ha sido coronado rey de Daventry. Sin embargo, falta una cosa... una esposa con quien compartir la vida. El Rey Graham ha buscado en todos los sitios la esposa ideal, pero hasta el momento no ha encontrado su amor verdadero.
Entonces, un dichoso día su espejo mágico le habla de una doncella atrapada en otra dimensión. El Rey Graham se enamora instantáneamente de la bella doncella y cambia su corona por su viejo sombrero de aventurero. Es hora de otra aventura desafiante. De nuevo Graham viajará por el país buscando artefactos o gente que le pueda ayudar en su valiente búsqueda. Necesita recoger tres piedras para abrir una puerta mágica y liberar a su futura esposa.
Este juego es un remake del original, publicado por Sierra en 1985, y mejora cada aspecto del juego. AGD incluso hizo algún pequeño cambio en el argumento, haciendo más épica la historia. Por ejemplo, la puerta también tiene una historia propia. Por supuesto los gráficos y la música también se han mejorado. De nuevo, debes descargar el juego para poder creer las diferencias que hay.
Sólo una nota final: el juego original se tituló King’s Quest 2: Romancing the Throne, pero AGD Interactive escogió llamar a su remake King’s Quest 2: Romancing the Stones.