Mario et Luigi : Superstar Saga est un RPG se déroulant dans l'Univers du Royaume Champignon de Nintendo. Alors que Peach pense recevoir une délégation du Royaume Végésia, elle se fait enlever sa voix par la Sorcière Gragemona. Mario et Luigi, allertés par un Toad, arrivent au Château alors que Bowser tente de kidnapper la Princesse. Constatant son état, les ennemis de toujours vont finalement s'allier afin de combattre la sorcière et ainsi soigner Peach.