While trying to repair an underground pipe, Mario and his brother Luigi, both plumbers, find themselves plunged into a new fairytale world through a mysterious conduit. But when the two brothers are separated, Mario embarks on a thrilling adventure to find Luigi.

In his quest, he can count on the help of the mushroom Toad, an inhabitant of the Mushroom Kingdom, and the wise advice on combat techniques of Princess Peach, the determined warrior who heads the Kingdom. This is how Mario manages to mobilize his own forces to complete his mission.