Tan sólo un año después del primer juego de King's Quest, la secuela es puesta a la venta en todas las tiendas alrededor del mundo. El juego continua con la historia de Graham, quien ha completado la cruzada que le encomendó el Rey Edward, y ha sido coronado como rey de Daventry. Sin embargo hay algo que falta... una esposa con la cual compartir su vida. El Rey Graham ha buscado por todas partes a la esposa perfecta, pero hasta ahora no ha encontrado a su verdadero amor.
Hasta el fatídico día, cuando su espejo mágico le contó sobre una dama atrapada en otra dimensión. El Rey Graham se enamora instantáneamente de la hermosa mujer y reemplaza la corona por su antiguo sombrero para las aventuras. Es momento de otra arriesgada aventura. Una vez más Graham viajará en búsqueda de los artefactos o las personas que le puedan ayudar en su valiente cruzada. Necesita conseguir tres llaves para abrir una puerta mágica, y liberar a la que será su esposa.
El juego se ve y se siente como el primer juego, pero existen algunas diferencias. Por ejemplo la secuela entiende más comandos que KQ1.