Alors qu'ils tentent de réparer une canalisation souterraine, Mario et son frère 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 du champignon Toad, habitant du Royaume Champignon, et 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.