Leto zatem, ko je izšla igra King's Quest, je vse trgovine sveta obšlo njeno nadaljevanje. Igra nadaljuje Grahamovo zgodbo, ki je opravil vse zadane naloge in tako postal kralj Daventurya. A nekaj vseeno manjka - ženska, s katero bi živel do konca svojih dni. Kralj Graham je vsepovsod iskal primerno, a žal zaenkrat še ni našel ljubezni svojega življenja.
Do tistega usodnega dne, ko mu ?arobno zrcalo pove, da je ena gospa ujeta v drugi dimenziji. Kralj Graham se takoj zaljubi vanjo in zamenja krono za svojo staro pustolovsko kapo. ?as je, za nove drzne avanture. Graham bo ponovno potoval po deželi in iskal predmete ali ljudi, ki bi mu na njegovi poti pomagali. Zbrati mora namre? tri klju?e, s katerimi bo odprl ?arovna vrata in tako rešil svojo bodo?o ženo.
Igra zgleda kot prva, a je vseeno nekaj razlik med njima. ?e ni? drugega, vsebuje King's Quest 2 ve? ukazov kot King's Quest 1.
