Nur ein Jahr nach dem ersten King’s Quest Spiel, wurde der Nachfolger weltweit in die Läden gebracht. Das Spiel setzt die Geschichte von Sir Graham fort, der die Aufgabe des alten Königs Edward erfolgreich gemeistert hat und nun selbst zum König von Daventry gekrönt wurde. Es gibt allerdings noch eines, was fehlt … eine Ehefrau, mit der man sein Leben verbringen kann. König Graham hat bereits überall nach der perfekten Gemahlin Ausschau gehalten, bis jetzt seine wahre Liebe aber noch nicht gefunden.
Bis zu dem schicksalhaften Tag, als sein magischer Spiegel ihm von einer Dame erzählt, die in einer anderen Dimension gefangen ist. König Graham verliebt sich sofort in die schöne Jungfrau und tauscht seine Krone gegen seine alte Abenteurerkappe. Es ist an der Zeit für ein weiteres waghalsiges Abenteuer. Wieder einmal reist Graham durch die Lande, immer auf der Suche nach Artefakten oder Leuten, die ihm bei seiner heroischen Aufgabe helfen können. Er muss drei Schlüssel finden, um eine magische Tür zu öffnen und seine Zukünftige zu befreien.
Das Spiel sieht genauso aus wie der erste Teil und fühlt sich auch so an, es gibt aber Unterschiede. So versteht der Nachfolger zum Beispiel mehr Befehle als KQ1.