At the very beginning a Toad informs Mario that Peach has been captured by Bowser...again. Mario, just as always, has to get enough Stars to reach Bowser and defeat him. This time around, Mario needs to get through Bowser's Airship Armada, only to discover that he also has a Space Fleet. After defeating him at both of the bases, he retreats to his Star Factory, where the final battle ensues.

Super Mario New Star is a ROM Hack made by Midoji (Also known as Sanji02). It was released on February 2014 and contains 140 Stars. This hack introduces many new well-made levels, new level themes and unique levels including a large bedroom, a Cube City, and much more.

Mario starts his adventure in front of an unnamed tower that Bowser has hidden Princess Peach in, as she is kidnapped throughout the game. The castle is located in a grassy ditch surrounded very closely by high tan-colored walls. Surrounding the castle are a couple of alcoves within the rock which contain the first set of courses that Mario can enter. There are also a couple of Toads located within them When Mario has enough Stars, Mario can make his way behind the tower where Bowser is located. The door to the interior is locked until you get past the first Bowser level. When Mario defeats Bowser for the third and final time, he gets warped to the top of the tower where two Toads congratulate him on his journey.