Slechts een jaar nadat het eerste deel van de King’s Quest reeks uitkwam, werd dit vervolg uitgebracht in winkels over de hele wereld. Het spel gaat verder met het verhaal van Graham, die de queeste heeft volbracht die de wijlen koning Edward hem heeft toevertrouwd, en Graham is de gekroonde koning van Daventry. Er mist echter nog één ding: een vrouw met wie hij zijn leven zal slijten. Koning Graham heeft overal gezocht, maar hij kan nergens de ware vinden.
Dan, op een goede dag, vertelt zijn magische spiegel hem over een vrouw die vast zit in een andere dimensie. Graham is gelijk verliefd op de schone maagd, en verruilt zijn kroon voor zijn avonturenhoed. Het is tijd voor een nieuw avontuur! Opnieuw zal Graham het land doorkruisen, op zoek naar voorwerpen of mensen die hem zullen helpen in zijn heldhaftige queeste. Hij moet drie stenen verzamelen die een magische deur zal openen om zijn toekomstige bruid te bevrijden.
Het spel ziet eruit en voelt net als het eerste deel, maar er zijn degelijk verschillen. Er zijn bijvoorbeeld allerlei nieuwe handelingen die verricht kunnen worden.