The game features Mickey Mouse traveling across a strange land that is ruled by the evil Emperor Pete after he dognaps Pluto. After an incident where during a game of catch, Mickey throws the ball too far, causing Pluto to chase after the ball.
Goofy offers to find Pluto and starts searching for the missing dog. Mickey at first trusts his friend to find Pluto, but his worry prompts him to undertake the task himself. Shortly after, Mickey runs off of a cliff, and drops into a fantastic land of magic.
With the help of a wizard, Mickey sets out to find his friend and stop Pete’s tyranny.