Según sus creadores: Mario vs. Donkey Kong 2: La marcha de los Minis supone el regreso estelar de un buen número de famosos personajes de Nintendo, entre ellos, Mario, Donkey Kong y el amor de su vida, Pauline. En la primera entrega, lanzada para Game Boy Advance, a Mario le tocó ser el héroe y recuperar a todos los minimarios que Donkey Kong había robado de la fábrica. En esta ocasión, se intercambian los papeles y es el fontanero quien va a tener que confiar en el heroísmo de los pequeños Minimarios…
¿El argumento? Pauline se encuentra en el aprieto de elegir entre Mario y Donkey Kong, y cuando la bella protagonista se decide por Mario, el gran simio, enfurecido y celoso, decide secuestrarla en plena ceremonia de inauguración de Super Mini Mario World, el nuevo parque temático de Mario. Acto seguido, Mario ordena a los minimarios que superen todos los obstáculos necesarios para rescatar a Pauline, que está retenida en el último piso del edificio donde se encuentra el parque temático.
La historia transcurre a lo largo de 9 mundos en el modo principal, que representan los 9 pisos de la instalación o parque temático. A su vez, estos mundos comprenden 9 misiones, un minijuego y una fase final contra Donkey Kong. El título incluye más de 8 ambientes distintos y más de 80 niveles plagados de obstáculos y puzles muy diversos que supondrán un reto continuo para el jugador. Además, Donkey Kong no piensa jugar limpio y en esta segunda entrega usará nuevas armas contra nuestros héroes, en forma de Crash Kong y Capture Kong. Sidekicks Mummy Guy y Snap Claw harán todo lo que esté en su mano para evitar que los minimarios alcancen la puerta de salida y pasen al siguiente nivel.
