Ο Bowser έχει απαγάγει και πάλι την Πριγκίπισσα Peach, όμως αυτή τη φορά ο Mario έχει διαφορετική αποστολή.

Το Mushroom Kingdom έχει πλημμυρίσει από χρυσά νομίσματα όπως ποτέ πριν. Κάθε πίστα είναι γεμάτη από χρυσάφι, καθώς νομίσματα πέφτουν από σωλήνες, σχηματίζουν χρυσά μονοπάτια ή πέφτουν από τις τσέπες ειδικών χρυσών εχθρών. Ειδικοί σωλήνες μεταφέρουν τον Mario σε σπηλιές γεμάτες από χρυσά νομίσματα και εσείς θα πρέπει να μαζέψετε όσα περισσότερα μπορείτε.