Mickey Mouse: Magic Wands! follows Mickey and his friends as they go for a walk and stumble upon a mysterious castle. To their surprise, it belongs to an evil witch who has kidnapped everyone but Mickey. His goal is to navigate through the castle and rescue the other Disney characters.
The game features 40 levels that combine platforming and puzzle-solving elements. Players must find hidden portrait pieces while navigating through regular platforms and avoiding enemies. The ultimate goal of each level is to collect all the portrait pieces, which also serves as the winning condition. After completing ten levels, players face a boss battle that upgrades Mickey's magic wand with new abilities. Throughout the game, players can collect crystals that reward items when used on them, such as energy bars, keys for progress, and apples for combat.