Para salvar a su novia Minnie de la malvada bruja Mizrabel, Mickey debe aventurarse en el Castillo de la Ilusión. Atravesando seis niveles (incluido un bosque mágico, una tierra de juguetes y un mundo de dulces), deberá recolectar las gemas del arcoíris para enfrentar y derrotar a la bruja. Cada nivel presenta obstáculos únicos, enemigos y un jefe final. Los enemigos pueden ser derrotados saltando encima de ellos. Una forma alternativa es recoger objetos que se encuentran por ahí (como rocas en el bosque o bolas azules en el nivel de juguete) y arrojárselos a los enemigos. La capacidad de Mickey para recoger cosas y transportarlas también conduce a una especie de juego orientado a rompecabezas. Al colocar objetos en el lugar correcto y saltar desde ellos, puede llegar a áreas que de otro modo estarían fuera de su alcance. En algunos niveles, también tiene que recoger llaves para abrir puertas. Un tipo único de objeto es el cofre del tesoro: al saltar encima de uno o al lanzarlo, Mickey obtiene acceso a su contenido, que puede incluir vidas extra, un potenciador de salud o monedas para recolectar y ganar puntos.