Марыё знайшоў новы спосаб для папаўнення казны Грыбнае Каралеўства. Ён даведаўся што ў падземных пячорах непадалёк захоўваецца мноства золата і каштоўных камянёў і неадкладна адправіўся туды. Але герой не ўлічыў, што зайсці туды лёгка, а выбраць будзе цяжэй. Дапамажыце Марыё займець скарбы і не пацярпець пры гэтым у Super Mario Rescue.