Super Mario's take on three classic fairy tales - Momotaro from Japanese folklore with Super Mario as Momotaro, Issun-boshi, a tale similar to Tom Thumb, with Super Mario as Issun-boshi and Show White with Princess Peach as Snow.

Three short episodes focus on three popular fairy tales with Super Mario twist. The first episode titled Momotaro, tells Super Mario's version of a popular Japanese fairy tale about Momotaro or "Peach Boy". Once upon a time, on a very small planet, a nice elderly couple of humanoid turtles had a beautiful human daughter named Princess Peach. One day, evil space pirate King Koopa kidnaps her and locks her up in a dungeon until she agrees to marry him. Her parents grow in desperation until one night a shooting star shoots across the sky and a giant peach appears in front of them. It opens up and they find a human child with a mustache inside. They name him Mario and take care of him. When he grows up, he finds out about their kidnapped daughter and goes to save Princess Peach. Others who hate Koopa join him along the way. In the second episode titled Dwarf, and based on a popular Japanese folk tale called Issun-boshi or "One-Inch Boy", a tale somewhat similar to Tom Thumb, a childless couple wishes for a baby. A shooting star brings them a tiny child with a mustache whom they name Mario. He grows up to be the size of a thumb. That's when young Mario starts dreaming about seeing the world, so he travels to the nearby metropolis where he is rescued from a river by lovely normal-sized Princess Peach just as notorious pirate King Koopa arrives to ask her to marry him again - a request she constantly refuses to give into. In Snow White, the third and final tale, wicked Queen Koopa is obsessed with being the most beautiful in the world. One day, her mirror tells her that Princess Peach from the neighboring kingdom is the fairest now. The queen sends her evil minions the Koopalings to take care of her. That's when heroic Super Mario runs into them, saves Princess Peach and hides her with his friends - the Toads, a band of friendly tiny mushroom-people.