Mario VS Donkey Kong 2 es la segunda parte del juego que triunfó en Game Boy Advance y que vio la luz en la plataforma Nintendo DS. En él nos van a contar la historia de Mario Bros en la inauguración de su nuevo parque de atracciones. Al evento asiste Pauline y Donkey Kong, el cual queda prendado de la joven. Tras su rechazo, la secuestrará y será Mario, con la ayuda de los mini Marios, el encargado de ponerla a salvo en esta aventura de Mario VS Donkey Kong 2: La Marcha de los Minis.