Alors qu'ils tentent de réparer une canalisation souterraine, Mario et Luigi, tous deux plombiers, se retrouvent plongés dans un univers féerique. Lorsque les deux frères sont séparés, Mario s'engage dans une aventure trépidante pour retrouver Luigi. Dans sa quête, il peut compter sur l'aide de Toad, habitant du Royaume Champignon, et sur les conseils avisés, en matière de techniques de combat, de la princesse Peach, guerrière déterminée à la tête du Royaume. C'est ainsi que Mario réussit à mobiliser ses propres forces pour aller au bout de sa mission.