Mais uma vez Bowser sequestrou a Princesa Peach, mas desta vez Mario tem outro objetivo. O Reino do Cogumelo está repleto de moedas de ouro, mais moedas do que antes. Em New Super Mario Bros. 2, cada nível está cheio de ouro, moedas jorram pelos canos, inimigos dourados deixam uma trilha de moedas para trás e canos de ouro transportam Mario para cavernas cheias de tesouros. Cabe aos jogadores coletar todas as moedas possíveis durante a aventura. Passando por 92 fases para juntar.