Higit sa isang beses, hindi dalawang beses, ang matapang na Mario ay nai-save ang Princess Peach, ang anak na babae ng pinuno ng Mushroom Kingdom, mula sa masamang Bowser. Kamakailan lamang, medyo kalmado ang kontrabida, ngunit ang tubero ay hindi umaasa sa katotohanang hindi na niya haharapin ang kalaban at tama sa Super Lule Mario. Dahil mapagbantay na binantayan ni Mario ang mga hangganan ng mga lupain ng kabute, binisita ng kalaban ang kalapit na kaharian at ninakaw ang isang prinsesa doon na nagngangalang Lily. Ang kanyang ama, ang hari, ay humingi ng tulong sa aming bayani, sapagkat mayroon na siyang karanasan sa pag-save ng mga prinsesa at ang gawi ni Bowser ay alam na alam niya. Tulungan ang isang walang sawang barbel sa isang pulang cap kumpletuhin ang lahat ng mga antas, mangolekta ng mga barya at palayain ang bihag.
