Juste un an après le premier King’s Quest, la suite a été vendue dans les magasins partout dans le monde. Le jeu continue l'histoire de Graham, qui a accompli la mission donnée par l’ancien roi Edward, et a été couronné roi de Daventry. Il y’a, cependant, une chose qui manque... une épouse avec qui il partagera sa vie. Le Roi Graham a cherché partout pour son âme soeur, mais jusqu'ici il n'a pas trouvé son vrai amour.
Jusqu'au jour où son miroir magique lui parle d'une dame emprisonnée dans une autre dimension. Le Roi Graham tombe immédiatement amoureux de la dame et remplace sa couronne par son vieux chapeau d'aventure. Il est temps pour une autre aventure audacieuse. De nouveau Graham voyagera la terre á la recherche des artefacts ou des personnes qui peuvent l'aider à sa recherche vaillante. Il doit rassembler trois clefs afin d'ouvrir une porte magique pour ainsi libérer sa future épouse.
Le jeu ressemble à son prédécesseur, mais il y a bien sur quelques différences. Par exemple la suite comprend plus de commandes que dans KQ1.