In Mario vs. Donkey Kong: Mini-Land Mayhem help je Mario en zijn Mini Mario's om Pauline te redden uit de klauwen van Donkey Kong. Je moet een groep kleine Mario-speelgoedpoppetjes door levels vol puzzels en hindernissen loodsen.
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.
Het spel biedt spannende nieuwe spelmechanismen en grappige attracties die zijn gebaseerd op verschillende thema's. Je kunt ook zelf levels bouwen met nieuwe bouwstenen, inclusief bewegende kanonnen, lopende banden, verplaatsbare buizen en ladders.
Daarnaast is er de Challenge Mode, waar je spelers uitdaagt om hun eigen levels te maken en deel te nemen aan officiële online-wedstrijden. De winnaars worden bepaald door stemmen van andere spelers.