Mario et ses amis se réunissent pour savoir qui est le plus grand héros parmi eux : Mario, Luigi, la Princesse Peach, Yoshi, Donkey Kong ou Wario. Toad, qui est présent lors de cette réunion, leur propose de se départager en allant au Village Champignon. Le personnage qui récoltera le plus d'étoiles sera alors le plus grand héros.
le joueur se déplace sur un plan de jeu pouvant être rapproché de celui du jeu de l'oie. Il constitue le premier opus de la série Mario Party.