Het nieuwste deel in de Mario vs. Donkey Kong-serie begint als Mario een schitterend nieuw pretpark opent waarbij zijn vriendin Pauline als speciale gast aanwezig is. De festiviteiten komen echter abrupt ten einde als de ongelukkige Donkey Kong besluit Pauline recht onder Mario?s neus te ontvoeren.
Om Pauline uit Donkey Kongs klauwen te bevrijden moet je een groep kleine Mario-speelgoedpoppetjes door levels vol puzzels en hindernissen loodsen. Het is in elk level weer een hele kunst om de Mini Mario?s bij de uitgang te krijgen. Trek bruggen op, maak ladders, plaats trampolines en verplaats blokken om de Mini Mario?s voorbij hindernissen en vijanden te helpen.
Voordat je je Mini Mario?s activeert moet je het level analyseren en een strategie bedenken om de uitgang te bereiken. Als de Mini Mario?s eenmaal in beweging zijn gezet, kunnen ze niet meer stoppen. Je moet ze goed in de gaten houden om ervoor te zorgen dat er niet ergens eentje achterblijft. Alle Mini Mario?s moeten binnen de tijd de uitgang bereiken, anders is de missie mislukt.
Mario vs. Donkey Kong: Mini-Land Mayhem! biedt spelers spannende nieuwe spelmechanismen en grappige attracties die zijn gebaseerd op verschillende thema?s. In het level Teatime Trail moeten spelers bijvoorbeeld de Mini Mario?s laten draaien op een Theekopjesattractie, terwijl in Cannon Cove kanonnen het voornaamste vervoermiddel zijn. Er zijn ook allerlei nieuwe bouwstenen om zelf levels mee te bouwen, inclusief bewegende kanonnen, lopende banden, verplaatsbare buizen en ladders.
Als je tussen al die attracties en mogelijkheden de weg bent kwijtgeraakt, kun je op het bovenste scherm kijken voor een plattegrond met de posities van de Mini Mario?s, vijanden en obstakels. Als je niet verder komt kun je nu ook een Help Mode raadplegen of de Mini Guide activeren die demonstreert hoe een level gehaald moet worden.
Ook nieuw in Mario vs. Donkey Kong: Mini-Land Mayhem! is de Challenge Mode. Hier daag je spelers uit hun eigen levels te maken op basis van de door Nintendo geleverde blauwdrukken en met deze levels deel te nemen aan offici?le online-wedstrijden. De winnaars worden bepaald door stemmen van andere Mario vs. Donkey Kong: Mini-Land Mayhem!-spelers. Download en speel zoveel levels als je wilt via de Nintendo Wi-Fi Connection en geef je stem aan de beste creaties.