El príncipe Alexander aún es atormentado por los recuerdos de la encantadora Princesa de las Islas Verdes (KQ5), y cuando el espejo mágico le muestra su destino... El Príncipe Alexander se prepara para encontrarla de una vez, con tan sólo las estrellas para guiarse. El tiempo pasa y eventualmente él y su equipo han navegado más allá de cualquier tierra conocida y están en aguas desconocidas, pero Alexander se niega a perder la esperanza. Mirando a las estrellas el sabe que está cerca, y pronto descubrirán tierra en el horizonte. Lleno de esperanza él comanda el barco hacia la bahía, sin saber que tan peligrosas son esas aguas... La embarcación se ha atascado en el acantilado y Alexander es arrojado a una playa cercana. No hay señal de su tripulación. Ahora él está atrapado solo en una tierra desconocida, combatiendo las imposibles probabilidades de encontrar el amor que ha estado buscando después de tanto tiempo.
El juego introduce otra característica en la serie, la animación de video en 3D. Y una vez más han tenido éxito en hacer de King's Quest el más hermoso de todos los juegos quest. El juego le pide a cualquier jugador que lo juego una y otra vez! Incluso me he encontrado a mi mismo suicidándome tan sólo para ver la animación del infierno, o para ver como mueres. Este es lo último en juegos de aventura!