Als Mario en zijn vrienden worden gekrompen komen ze terecht in Mario Party DS en komen ze terecht op vijf spelborden met elk zijn eigen thema. Zo kun je terecht komen in Wiggler's Garden of Toadette's Music Room. Op de verschillende spelborden kun je meer dan 70 mini-games spelen die gebruik maken van alle functies van de DS: het touchscreen, de microfoon en natuurlijk beide schermen.

In de game kun je als een van je acht favoriete personages spelen. Je kunt kiezen uit Mario, Luigi, Yoshi, Peach, Daisy, Toad, Wario en Waluigi. Ze zijn er allemaal klaar voor om Bowser's laatste plan te dwarsbomen. Hij is namelijk opzoek naar vijf krachtige kristallen en heeft daarom iedereen laten krimpen. De kleine helden willen echter allemaal de superster worden en zo Bowser stoppen.

Mario Party DS bevat ook een multiplayer optie waarin je je vrienden kunt uitdagen voor een volledig bordspel of het tegen ze opnemen in je favoriete mini-games. Om draadloos tegen je vrienden te spelen hoef je maar in het bezit te zijn van een spelcard.