Mario, Luigi, Toad and Princess Toadstool, after some traveling, arrive in a town in the Swiss Cheese Alps, the villagers of which, they plan to rescue from a mad scientist named Dr. Koopenstein, who Mario deduces is King Koopa. While in the village, Princess Toadstool is greeted by and given the key to the village by the mayor of the village; as Princess Toadstool receives the village key from the mayor, Mario whispers to Luigi that he wonders if the key fits the village pizza parlor. As Princess Toadstool thanks the mayor, who says it is an honor for her, Mario, Luigi and Toad to have come to defeat Dr. Koopenstein, for the village key, Mouser peeks around the corner before deciding to leave to tell Dr. Koopenstein of Princess Toadstool, Mario, Luigi and Toad's presence. As Mouser leaves, Princess Toadstool tells all the present villagers that she, Toad, Mario and Luigi will try their best to defeat Dr. Koopenstein.
Nearby, at Dr. Koopenstein's tower, Dr. Koopenstein is in the midst of saying to himself that all he needs to complete his Robot Monster Troopa is a brain, and begins to laugh to himself. As Dr. Koopenstein snickers, Mouser enters his laboratory, calling out to him; seeing Mouser enter the laboratory, Dr. Koopenstein says aloud that if Mouser weren't so stupid, he could use his brain to power the Robot Monster Troopa, before going to ask Mouser what he wants. Answering Dr. Koopenstein, Mouser tells him that Princess Toadstool, Mario, Luigi and Toad are in the village, news that gives Dr. Koopenstein the idea of using both Mario and Luigi's brains to power the Robot Monster Troopa, believing that individually, Mario and Luigi's brains are too dim for use in the Robot Monster Troopa. After congratulating Mouser on informing him of Mario, Luigi, Toad and Princess Toadstool's arrival, Dr. Koopenstein proceeds to threaten him, saying that if he doesn't procure Mario and Luigi's brains, he will feed him to the Robot Monster Troopa, a prospect which makes Mouser shiver in fear.
Outside Dr. Koopenstein's tower, Mario, as he climbs the stairs to the tower, says that he, Luigi, Princess Toadstool and Toad will defeat Dr. Koopenstein and be back before dinner, a rant which Luigi responds to by saying that first, they need to get into Dr. Koopenstein's tower. Hearing Luigi say this, Mario approaches the door of the tower and yells for whoever is there to open it up, saying that he, Luigi, Toad and Princess Toadstool have come to fix the plumbing. Hearing Mario, a Shyguy opens the wicket gate of the door and, upon seeing Mario, quickly slams it shut. Once the Shyguy leaves, Toad tells Mario that his plan caused the tower's inhabitants to know that Mario, Luigi, Princess Toadstool and himself were here; as Toad makes this complaint, Mario asks him if he has a better idea, which Toad says he does, saying that he will climb the wall of the tower, sneak in, and let Mario, Luigi and Princess Toadstool into the tower.
Having begun to escalate the wall, Toad, who’s having a difficult time climbing, berates himself on having thought of such a hard to-do plan and for having a big mouth. Watching as Toad scales the tower wall, nearing the battlements, Mario yells for him to hurry, a statement which causes Princess Toadstool to ask Mario if he ever thinks about anything other than food. As Mario asks if there is anything else to think about, Mouser appears with a brigade of Shyguys, one of whom is riding an Autobomb. In response to Mario's question as to whether there's anything else to think about, Mouser responds brain surgery, before saying that Mario is going to learn about that the hard way. Oblivious to what is occurring below him, Toad continues to climb the tower wall, eventually reaching a battlement, where he finds a trio of Shyguys, an Autobomb and two potted Piranha Plants waiting for him.
In his laboratory, Dr. Koopenstein is working on a machine, when Mouser appears and announces his presence, as well as the presence of Mario, Luigi, and Toadstool, who are in shackles. Congratulating Mouser on a job well done once more, Dr. Koopenstein exclaims that he will be able to finish his brain transfer experiment tonight, before letting out a fit of maniacal laughter. On the battlement, Toad, who finds himself surrounded by several Shyguys, says that maybe a coin should be flipped, saying that if it lands on heads, he keeps climbing and if it lands on tails, the Shyguys let him go, saying either way, the Shyguys can keep the coin; as a Shyguy carrying handcuffs advances on him, Toad tosses his coin into the air, which distracts the Shyguys. With the Shyguys preoccupied, Toad grabs a nearby potted Piranha Plant and, after jumping on a nearby Autobomb, has the Piranha Plant light its fuse with a fireball. Dropping the Piranha Plant, Toad announces to the Shyguys that they lose, before jumping away just as the Autobomb launches an explosive right at the Shyguys.
In Dr. Koopenstein's laboratory, Dr. Koopenstein is in the midst of telling Mario and Luigi, who are strapped to a chair, that he is going to measure their collective brain power, and also tells them to think of the smartest person they know, him. Pulling a lever, Dr. Koopenstein activates his brain scanner, which reveals to him that Mario and Luigi aren't too bright, with Dr. Koopenstein exclaiming that a potted plant scores higher than Mario and Luigi do. Outside, Toad, who is climbing the tower wall again, comments that the Shyguys following him must have velcro on their feet, before looking down and seeing three Shyguys literally walking up the tower wall after him. Eventually reaching a window, Toad looks in it to see Dr. Koopenstein yelling that no one can be as stupid as Mario and Luigi, which Mario retaliates to by saying that Dr. Koopenstein is that stupid if he thinks he and Luigi will give their brains to him. Hearing all of this, Toad climbs to the top of the tower and reaches a skylight.
Inside the laboratory, Princess Toadstool, after knocking Mouser aside, tells Dr. Koopenstein to leave Mario and Luigi alone. After Princess Toadstool says this, Dr. Koopenstein sarcastically asks if Toad will help her; as if on cue, Toad suddenly leaps through the skylight and lands on Dr. Koopenstein's head, knocking him to the floor. As Mouser dives for cover, Princess Toadstool and Toad free Mario and Luigi from their bonds. Getting off the ground and yelling, Dr. Koopenstein attempts to tackle Luigi, only to miss him and crash into Mouser instead, knocking him away. As Mouser is flung away and starts yelling, Dr. Koopenstein is sent sprawling and crashes into his own brain scanning chair. Before he can get up, Dr. Koopenstein is electrocuted by his brain scanner, which sends out flashes of light. Blinded by the light, Mario, Luigi, Toad and Princess Toadstool finally open their eyes and see that Dr. Koopenstein has undergone a horrific transformation into a monster, which Mario dubs the Koopenstein Monster. As Mario yells for Luigi, Toad and Princess Toadstool to run, the Koopenstein Monster lunges forward and, after knocking Mario, Luigi and Toad away, grabs Princess Toadstool and crashes through a nearby door, with Mouser pursuing him. Getting off the ground, Mario, Luigi and Toad run outside, just in time to see the Koopenstein Monster carry Princess Toadstool down the stairs leading to the tower, with Mouser running after the two.
While sitting on the steps leading to Dr. Koopenstein's tower, Mario begins to bemoan the loss of Princess Toadstool, saying to Luigi and Toad that the Koopenstein Monster could be anywhere. Just after Mario says this, the mayor of the village appears and frantically tells Mario, Luigi and Toad that the Koopenstein Monster is attacking the village. Quickly rushing to the village, Mario, Luigi, Toad and the mayor find the Koopenstein Monster in the middle of terrorizing villagers and destroying property. As the Koopenstein Monster lets out a roar, Mario tells Luigi to get out his plunger, which Luigi says he left at home before trying to run away. Stopping Luigi from escaping, Mario tells him to forget his plunger, telling him to simply grab some Bomb Plants instead.
As the Koopenstein Monster chases a Mushroom child, Mario, Luigi and Toad leap in front of him and begin to taunt, which causes the Koopenstein Monster to grab Mario and throw him at a nearby clock tower, the hands of which, Mario grabs to stop from falling. As the Koopenstein Monster charges towards Luigi, Toad steps in front of him and thrusts a Bomb Plant into the Koopenstein Monster before stepping away. After the Bomb Plant explodes in the Koopenstein Monster's claws, Luigi and Toad begin to celebrate their supposed victory over the creature, only to see the Koopenstein Monster unharmed by the Bomb Plant once the smoke caused by it clears. As Toad and Luigi stand dumbstruck, the Koopenstein Monster begins to walk towards them.
Seeing Luigi and Toad in peril, Mario begins to taunt the Koopenstein Monster, which causes the creature to begin to advance towards the base of the clock tower. As he nears the clock tower, the Koopenstein Monster is hit mesmerized by a loud cuckoo bird that has popped out of the tower. Angered by the cuckoo bird blaring in his ears, the Koopenstein Monster grabs the base of the clock tower and begins to shake, succeeding in tearing it out of the ground. With the clock tower in its clutches, the Koopenstein Monster proceeds to throw it through the air, with Mario still attached to it; luckily, Mario lands safely in a field filled with cows, but is knocked unconscious by the cuckoo bird in the clock tower, which lands nearby, taunting him. In the village, Luigi and Toad are being chased by the Koopenstein Monster, who manages to grab them and, letting out a sinister laugh, hurls them away.
Sent soaring away, Luigi and Toad land in the same field Mario is in; finding Mario unconscious on the ground, Luigi begins trying to wake him up, to no avail. Deciding to wake Mario up himself, Toad goes over to the clock tower and proceeds to kick it, causing the cuckoo bird to pop out and make enough noise to wake Mario up. Coming to his senses, Mario asks Luigi and Toad what happened, and gets the simple response from Toad that they lost the fight against the Koopenstein Monster. Up in the Swiss Cheese Alps, the Koopenstein Monster lumbers towards a cave, which Mouser exits. Greeting the Koopenstein Monster, Mouser tells him that he stopped Princess Toadstool from escaping, which the Koopenstein Monster responds to by emitting several unintelligible grumbles. Entering the cave alongside Mouser, the Koopenstein Monster is yelled at by Princess Toadstool, who demands to be let go; Princess Toadstool is quickly silenced by the Koopenstein Monster, who growls menacingly at her, a growl which Mouser translates as meaning that Princess Toadstool will never get away. In Dr. Koopenstein's laboratory, Toad is asking whether Mario's plan is going to work, which Mario responds to by saying that if it doesn't, everyone will be in big trouble. Taking out a remote control with a joystick on it, Mario begins to move around the joystick, which activates the nearby Robot Monster Troopa, scaring Toad, who hops into Luigi's arms.
In the village, Mario, who is riding the Robot Monster Troopa, is greeting a cheering crowd of villagers, as Luigi and Toad follow behind him, carrying Bomb Plants. Riding the Robot Monster Troopa out of the village, Mario announces that he plans to follow the Koopenstein Monster's footsteps to the creature’s lair, where he will defeat it. Outside the Koopenstein Monster's cave, Mouser is keeping watch over the area, when he sees, to his surprise, Mario, Luigi, Toad and the Robot Monster Troopa rapidly approaching. Running into the Koopenstein Monster's cave, where the Koopenstein Monster is in the middle of menacing Princess Toadstool, Mouser informs the Koopenstein Monster that Mario, Luigi, Toad and the Robot Monster Troopa are coming. After Mouser tells him this, the Koopenstein Monster begins to leave its cave, only to be stopped by Princess Toadstool, who begs the Koopenstein Monster not to hurt Mario, Luigi or Toad. Ignoring Princess Toadstool, the Koopenstein Monster leaves while Mouser holds Princess Toadstool back, telling her not to interfere in his or the Koopenstein Monster's fun.
Seeing the Koopenstein Monster, Mario has the Robot Monster Troopa begin to battle it; as the Robot Monster Troopa and the Koopenstein Monster struggle against one another, Mario, Luigi, Toad, Mouser and Princess Toadstool watch. Gaining the upperhand against the Koopenstein Monster, the Robot Monster Troopa manages to lift him above his head and throw him away. Getting off the ground, the Koopenstein Monster, angry, rushes forward and shoves the Robot Monster Troopa to the ground; getting up, the Robot Monster Troopa attacks the Koopenstein Monster and the two begin to struggle again. Seeing that Mario has the Robot Monster Troopa's remote, Mouser rushes forward and, knocking the Bomb Plants Luigi and Toad were carrying away, grabs the remote control from Mario and begins to run away. Before he can get far, Mouser is tackled to the ground and sent skidding by Toad, and eventually stops behind the Robot Monster Troopa, who accidentally steps on its remote; with the remote destroyed, it releases an electrical surge that travels through the Robot Monster Troopa and into the Koopenstein Monster. As electricity flies through the air, Mouser, the Koopenstein Monster and the Robot Monster Troopa are sent tumbling off a nearby cliff and into a river.
As Toad, Luigi, Mario and Princess Toadstool look down below, Mouser and Dr. Koopenstein, who has been returned to normal, surface from the river. Unable to remember his tenure as the Koopenstein monster, the doctor demands to know what has happened, and Mouser proceeds to tell him the long story, warning him in advance that he'll hate the ending.
In the village, where the clock tower has been restored the mayor and a cheering crowd are thanking Mario, Luigi, Toad and Princess Toadstool for stopping the Koopenstein Monster; carrying a covered tray, the village mayor presents Mario with his reward, a pizza covered in hole-filled cheese. Seeing the holes in the pizza's cheese, Mario loudly asks whose been eating his pizza, only for Princess Toadstool to answer him saying that the holes in the cheese are normal, as it is Swiss cheese. Not satisfied, Mario asks about the key to the village, wanting to find a pizza parlor where he can show the villagers how to make pizza right, Mario walks out of here, as Mayor, Luigi, Princess Toadstool and Toad laugh.
Animation and continuity errors
Names in other languages