Mario har funnet en ny måte å fylle opp statskassen i Mushroom Kingdom. Han fant ut at mange gull og edelstener er lagret i underjordiske grotter i nærheten og dro umiddelbart dit. Men helten tok ikke hensyn til at det er lett å gå inn der, men det blir vanskeligere å velge. Hjelp Mario med å få skatten uten å bli skadet i Super Mario Rescue.