Pluto ha sido secuestrado por el malvado emperador Pete, y Mickey trata de rescatarlo. Mickey debe encontrar su camino a través de seis niveles, divididos en subniveles y batallas contra jefes, para llegar a Pluto de nuevo. A lo largo del camino, puede lanzar bloques y objetos a los enemigos o saltarlos en la cabeza, y más tarde también puede hacer uso de trajes. La túnica de asistente de mago permite a Mickey disparar bolas mágicas, el traje de bombero permite a Mickey utilizar la manguera para empujar bloques a los enemigos y sacarlos fuera del camino, y el uniforme de escalador permite a Mickey subir alrededor de los niveles usando un gancho.