King's Quest II: Romancing the Throne

"The Magic Mirror shows King Graham a vision about a beautiful woman, Valanice, imprisoned on the top of an ivory tower. Being charmed by her, he is teleported to the world of Kolyma to rescue her. There he must travel through sea, air, and even death to gain the keys that unlock the three doors to the enchanted island where Hagatha the witch has imprisoned Valanice." Source: Wikipedia, "King's_Quest_II:_Romancing_the_Throne," available under the CC-BY-SA License.