Det ser ut til at folk elsker disse Mini Mario-lekene. Så mye at Mario Toy Company har utvidet serien til å inkludere Mini Donkey Kong, Mini Toad og Mini Peach figurer i serien. Med alle disse lekene som gir ham mer penger enn han vet hva han skal gjøre med, bestemmer Mario seg for å oppfylle sin livslange drøm og åpne en fornøyelsespark kalt Super Mini Mario World. Publikum på åpningsdagen inkluderer Pauline og Donkey Kong, som umiddelbart faller pladask for den herlige jenta. Den stolte apen prøver å vise frem Mini DK-leken sin til Pauline, men hun velger Mini Mario-leken over hans og den sjalu Donkey Kong blir rasende. Han knuser skjermene, ødelegger lekene og tar Pauline med til toppetasjen i fornøyelsesparken. Spillerne må finne Pauline og redde dagen. Mario vs. Donkey Kong 2 lar spillere lage sine egne kart med et nytt nivåredigeringsprogram. Når et kart er opprettet, kan spillere sende det over hele verden via Nintendo Wi-Fi Connection. Spillere kan også bruke Nintendo Wi-Fi Connection for å laste ned kart laget av andre, sjekke ut et spillerrangeringssystem og få tilgang til spesielle bonuser. Disse unike funksjonene vil garantert bli en kjempehit med puslespillfans overalt.