The game is a side-scrolling game putting the player in control of Mickey Mouse in a magical quest to save Minnie Mouse from the evil witch named Mizrabel, who kidnapped Minnie to steal her youth.
Each level exists within the large titular castle and the player must defeat enemies and bosses by jumping on them, or collecting apples and marbles to use as projectiles. The player can also collect icons to increase health, collect extra lives, or gain bonus points. After defeating a boss, the player is given a gem. When all seven gems are collected, the player can build a rainbow bridge that allows Mickey to walk into the castle’s tower for a final battle against the witch, who in her youthful form resembles the Queen Grimhilde.