Mario atopou un novo xeito de repoñer o tesouro do Reino dos Cogomelos. Descubriu que moitos ouros e pedras preciosas están almacenados en covas subterráneas próximas e inmediatamente foi alí. Pero o heroe non tivo en conta que é fácil ir alí, pero será máis difícil escoller. Axuda a Mario a conseguir o tesouro sen facerse mal en Super Mario Rescue.