Poté, co byly všechny tři artefakty navráceny, sir Graham byl korunován králem, avšak další problém je na obzoru - nový král potřebuje svou královnu. Král Graham putuje zemí a hledá vhodnou dívku, ale bez úspěchu. Požádá tedy kouzelné zrcadlo o radu a to mu ukáže překrásnou dívku, uvězněnou v krystalové věži v předaleké zemi Kolyma. K její záchraně je potřeba nalézt tři klíče, které odemknou dveře od jejího žaláře.
Princip hry je stejný jako v prvním dílu. I zde jsou příkazy zadávány pomocí stavové řádky a hádanky vyžadují znalost pohádek. Kromě původní verze z roku 1985 vyšla v roce 1987 DOS verze a v roce 2002 vylepšený fanouškovský remake King's Quest II: Romancing the Stones.
@Han22 (25.10.2018 11:04): Ano druhý díl je jednodušší než jednička nebo nedejbože trojka. Nicméně i tak obsahuje zákeřné pasti, které donutí člověka opakovat celou hru. Při prvním hraní někde před 10 lety jsem třeba hrál svým typickým způsobem - tj. procházení lokací a zkoušení co se kde změnilo. A skončil jsem právě na mostu, který lze přejít pouze 7x ve hře. Navíc spousta věcí není vidět u jiných by mě nenapadlo jak to napsat abych provedl přesně to, co chce hra. Zkrátka u adventur s kurzorem, bez dead endů hraju poctivě, tady si pomáhám návodem... chci si to užít a ne vzteky rozmlátit klávesnici :)
Pro: Intro a outro, jednoduchý příběh, žádné významné chytáky, pomrkávání na ostatní Sierrovky (byť jde vlastně jen o prohnilou marketingovou praktiku) =)
Proti: Druhá dávka téhož, což není nutně na škodu.