Grâce à Mario Party DS, vos amis et vous pouvez organiser de véritables festivals de mini-jeux où vous voulez et quand vous voulez. Jusqu'à quatre joueurs peuvent s'affronter pour devenir la vedette de Mario Party en n'utilisant qu'une carte de jeu. Les cinq plateaux regorgent de pièges et d'amusement. Arpentez la jungle sauvage de Donkey Kong, la serre Piranha, le salon de musique de Toadette, le laboratoire secret de Magikoopa ou le flipper de Bowser.

Comme dans les précédents volets Mario Party, chaque participant utilise à chaque tour un dé numéroté de 1 à 10 pour se déplacer. Le but est de rejoindre l'étoile du plateau avant ses concurrents et de l'acheter à l'aide de pièces accumulées sur le plateau et dans les mini-jeux. À la fin d'un tour, un mini-jeu éprouve les joueurs soit en chacun pour soi, en un contre trois, ou en deux contre deux. Le jeu inclut 74 mini-jeux dont certains demandant l'utilisation du stylet ou du microphone.

Un mode histoire est présent dans lequel le joueur devra parcourir tous les plateaux du jeu, devenir la superstar, et vaincre des boss.