Meer as een keer, nie twee keer nie, het die dapper Mario prinses Peach, die dogter van die heerser van die sampioenryk, van die bose Bowser gered. Onlangs het die skurk 'n bietjie bedaar, maar die loodgieter het nie daarop gereken dat hy nie meer die vyand hoef te trotseer nie, en hy was reg in Super Lule Mario. Aangesien Mario die grense van die sampioenlande waaksaam bewaak het, het die teëstander die naburige koninkryk besoek en 'n prinses daar gesteel met die naam Lily. Haar pa, die koning, het hulp van ons held gevra, want hy het reeds die ervaring om prinsesse te red en Bowser se gewoontes is aan hom bekend. Help 'n onvermoeide barbel in 'n rooi pet om alle vlakke te voltooi, versamel munte en bevry die gevangene.