Prins Alexander blir fremdeles hjemsøkt av minnene av den vakre prinsessen fra the Green Isles (KQ5), og da det magiske speilet viser ham hvor hun befinner seg... kaster han seg rundt for å finne henne med en gang, med kun stjernene som veivisere. Tiden går og etter hvert har han og mannskapet seilt langt forbi kjente steder og befinner seg i ukjent farvann, men Alexander nekter å gi opp håpet. Ved å titte opp på stjernene vet han at han er nærme, og snart ser de land i det fjerne. Fylt med håp kommanderer han skipet inn i en bukt, uten å være klar over undevanns-skjæret... Skipet går på grunn og Alexander blir skylt opp på stranden. Mannskapet er ikke å se noe sted. Han er fra nå av fanget i et fremmed land, og kjemper umulige odds for å finne den store kjærligheten han har lett etter så lenge.
Dette spillet introduserer enda en ny effekt i serien, nemlig 3D video-animasjoner. Og nok en gang har Sierra lykkes med å lage King's Quest til den beste av alle Quest-seriene. Spillet ber om å bli spilt om og om igjen! Jeg har til og med begått selvmord flere ganger i spillet, bare så jeg kan se animasjonen fra dødsriket eller for å se måten han dør på. Dette er det ultimate eventyrspillet!