Palace of Magic is a single-player action-adventure platformer game in which players navigate through various levels, combining platforming skills with puzzle-solving elements to progress. In this game, the storyline revolves around a character who is shrunk and transported out of their normal environment by an evil wizard named Caldeti, with the goal of restoring their size and finding a teleporter to return home. It stands out with its blend of platforming and problem-solving mechanics, early examples of the Metroidvania genre, and its fantasy theme that takes players through diverse locations such as a palace, church, woods, and dungeon, facing obstacles and enemies along the way.