Megalit(1991)

When a wicked witch decides to rule the world with the power of her magic jewels, her terrifying plot leads her to kidnap elves, princesses, and even fairies. You're the brave warrior who's decided to save all the captured innocents, but the witch gets wind of your plan and turns you to stone. Now, your efforts turn to breaking the spell, which is going to require cracking the ancient puzzle of Megalit. If the princesses and magical beings stand any chance of making it out of the witch's clutches, you'd better solve the code quickly.