Mario Party Advance está dirigido a una audiencia más joven, desarrollado a través de historias digeribles y diálogos más coloquiales, a diferencia de sus homólogos de consolas de sobremesa.

El juego empieza cuando Bowser, uno de los personajes centrales, destruye el mundo de la fiesta, haciendo caer los regalos y mini juegos a un lugar llamado Urbiñon, teniendo los personajes que desplazarse, realizando las pruebas que les ofrecen los habitantes, superando los retos.

Uno de los atractivos del juego, es que tratamos con personajes que no veíamos desde Super Mario 64 como Don Ojo, los Muñecos de Nieve y Dorrie; otra diferencia asertiva en comparación de las demás versiones de Mario Party, es que es el primer juego en el que lo puede manejar a un solo jugador en las 5 ciudades de Urbiñon.

A diferencia de las otras versiones esta contiene Gadgets (gizmo) que son unos dispositivos con funciones diferentes para entretenerse un rato, siendo 60 en total; 50 Gadgets se obtienen en las ciudades de Urbiñon (una por cada prueba superada y los 10 restantes se pueden comprar en la Tierra del Desafío.

A diferencia de los otros juegos de la saga, aquí solo aparecen 4 personajes jugables.