En esta nueva entrega Mario presentará su nuevo parque temático Super Mini Mario World acompañado de su estrella invitada, Pauline, quienes los más veteranos recordarán por ser la pobre doncella en apuros de las aventuras de nuestro fontanero favorito allá por los tiempos de las maquinas arcade de 8 bits. Pues bien, la chispa del amor nunca se acaba, y si se es un enorme gorila con fijación por los barriles, su amor dura bastante más de veinte años. Donkey Kong cumple todos esos requisitos, y como todo gorila enamorado, la reacción es secuestrar a su amada inmediatamente, y subir al punto más alto que encuentre, en este caso el ultimo piso de nuestro recién estrenado parque.

Pero esta vez Mario tiene muchos aliados para resolver este viejo conflicto: los Minis, juguetes que forman parte del mundo temático Super Mini Mario World. Gracias a ellos podremos ir avanzando piso a piso hasta encontrar al mono malo para darle su ración de mamporros a cargo de nuestros Minis.