Nakahanap si Mario ng isang bagong paraan upang mapunan ang kabang yaman ng Mushroom Kingdom. Napag-alaman niyang maraming ginto at mamahaling bato ang nakaimbak sa mga ilalim ng lupa na yungib at agad na nagtungo roon. Ngunit ang bayani ay hindi isinasaalang-alang na madaling pumunta doon, ngunit mas mahirap pumili. Tulungan si Mario na makuha ang kayamanan nang hindi nasasaktan sa Super Mario Rescue.