Mario telah menemukan cara baru untuk mengisi kembali perbendaharaan Kerajaan Jamur. Dia menemukan bahwa banyak emas dan batu mulia disimpan di gua bawah tanah di dekatnya dan segera pergi ke sana. Namun sang pahlawan tidak memperhitungkan bahwa mudah untuk masuk ke sana, tetapi akan lebih sulit untuk memilih. Bantu Mario mendapatkan harta karun tanpa terluka di Super Mario Rescue.