Bowser on jälleen kerran kidnapannut Prinsessa Peachin, mutta tällä kertaa Mariolla on toinen tavoite. Sienivaltakunta sisältää enemmän kultakolikoita kuin koskaan ennen. Jokainen taso on täynnä kultaa, kun kolikoita sataa putkista, erityiset kultaviholliset jättävät kolikoita jälkeensä ja kultaputket siirtävät Marion kolikoilla täytettyihin luoliin. Pelaajan tehtävänä on kerätä mahdollisimman paljon kolikoita seikkailun aikana.
