Prins Alexander kan de prachtige Prinses der Groene Eilanden niet vergeten (zie KQ5), en als de magische spiegel hem vertelt waar zij is, gaat hij meteen op pad om haar te vinden, met enkel de sterrenhemel ter navigatie. De tijd verstrijkt, en uiteindelijk zeilen Alexander en zijn bemanning naar onbekend land en onbevaren wateren, maar de prins weigert de hoop op te geven. Kijkend naar de sterren, weet hij dat zijn eindbestemming zeer dichtbij is, en spoedig ontdekken ze land. Vol met hoop leidt Alexander het schip de baai in, niet wetend hoe verraderlijk het water is. Het schip strandt, en Alexander spoelt aan op een nabijgelegen strand. Zijn arme bemanning is nergens te bekennen, en nu is hij moederziel alleen, in een onbekend gebied, en terwijl zijn kansen op succes nihil zijn, blijft hij zoeken naar de langverlange liefde van zijn leven.
Dit spel introduceert een totaal nieuw effect in de KQserie: 3D-animaties. En weer slaagt Sierra erin dit deel de mooiste van alle andere delen te maken. Het spel smeekt elke gamer om dit spel telkens weer opnieuw te spelen! Ik heb mezelf zelfs erop betrapt dat ik zelfmoord pleegde, enkel om te zien hoe de animaties eruit zien in de hel of om te zien hoe Alexander sterft. Dit is het ultieme Avonturenspel!