Mario y sus amigos están invitados al Star Carnival. Por supuesto, están encantados de unirse. Quien gane el evento principal, Star Battle, recibe un suministro de dulces para un año. Para ganar deben jugar juegos de mesa uno contra el otro. Mario y sus amigos también pueden optar por jugar una fiesta más tradicional (al igual que otros juegos de Mario Party).
En el primer juego de Mario Party para Wii, las reglas básicas son las mismas: los jugadores siguen compitiendo para ganar estrellas. Sin embargo, los minijuegos se han renovado por completo para aprovechar el mando de Wii. Por ejemplo, algunos hacen que los jugadores apunten el control remoto a la pantalla para disparar armas u otras cosas similares. Otros minijuegos utilizan el sensor de movimiento para agitar latas de refresco, cortar troncos por la mitad, clavar clavos, pintar, pilotar aviones, conducir coches, etc. Hay otros que se juegan de forma más tradicional manteniendo el mando de Wii de lado. y usar el panel de control para moverse y los botones para realizar acciones, como saltar y/o golpear.
Los jugadores pueden elegir entre cinco modos diferentes: Party Tent, Star Battle, Mini-games, Extras Zone o Fun Bazaar. En el modo Party Tent, los jugadores juegan en tableros y pueden elegir entre batallas reales, equipos o duelos. En un Battle Royale, las personas compiten por las estrellas: el ganador se determina por la cantidad de estrellas y/o monedas después de una cierta cantidad de turnos. En Team Battle, los jugadores se dividen en equipos. Y en un duelo, dos jugadores compiten entre sí.
Star Battle es básicamente un duelo en cada tablero contra diferentes personajes (para un jugador). El jugador gana cada tablero completando una determinada tarea. Por ejemplo, el jugador debe recolectar tantas estrellas en algunos tableros. Para otros tableros, él o ella tiene que llegar a la estrella con una cierta cantidad de monedas.