Après s'être endormi en lisant un conte de fées, Mickey Mouse (ou Minnie, si vous le choisissez) se retrouve dans le fantastique royaume de Beanwick, secoué par de mystérieux tremblements de terre. Dans son château, il rencontre plusieurs habitants familiers qui ont besoin de son aide pour résoudre une variété de puzzles, comme un jeu de memory avec la Princesse Daisy, un puzzle Sokoban avec Donald, et un puzzle de taquin à la toute fin.