Prinsesse Peach inviterer Mario til te og kage på slottet. Men det hele viser sig at være iscenesat af den onde Bowser, som har kidnappet Peach. For at redde Peach, skal Mario ind i forskellige, eventyrsfulde baner og få stjerner. Til sidst, når der er stjerner nok, skal Mario stå til ansigt til ansigt mod Bowser og vinde for at redde Peach.