Марио и Луиджи посещают замок принцессы Пич. Как обычно, они с удовольствием болтают с принцессой Пич о своих приключениях. Пока принцесса Пич машет рукой на прощание, Марио и Луиджи используют хвостовые трансформации, чтобы поймать с неба кучу монет. Не успевают они приземлиться, чтобы передохнуть, как над головой появляется черная тень. Они слышат громкий хлопок, когда приспешники Боузера появляются в самолете и падают на землю прямо над ними. В удивлении они смотрят, как появляется принцесса Пич и зовет на помощь. Ее снова похитили! Герои отправляются в погоню, и начинается новое приключение!

Новые братья Супер Марио. 2 - это приключенческая игра в жанре 2.5D с боковой прокруткой для платформы Nintendo 3DS. Являясь прямым продолжением New Super Mario Bros., это косвенное продолжение New Super Mario Bros. Wii. Основное внимание в игре уделяется монетам, а основная цель состоит в том, чтобы собрать один миллион. Чтобы достичь цели, игра включает в себя множество новых предметов, которые помогут игроку, таких как Золотой цветок, который превращает Марио в Золотого Марио.