King's Quest II: Romancing the Throne begins with King Graham 's coronation, where he recovers three treasures. However, Graham is lonely and turns to the magic mirror for help in finding a queen. The mirror shows him a girl locked away in a quartz tower in Kolyma, and Graham must find three keys to unlock the door.
The game is a graphic adventure where players move Graham around with arrow keys and perform actions by typing commands in the interface. The gameplay system is similar to its predecessor, with Kolyma being a large cyclical world consisting of interconnected screens. Compared to the first game, it is bigger and busier, with more locations and places of interest.