Во-первых, в игре будет представлена карта мира схожая с картой мира из Super Mario World. На карте будут перечислены все уровни из игры, и игроки свободно смогут прокручивать и исследовать их. Пока подтверждены 7 миров, среди которых Acorn Plains, Sparkling Waters, Frosted Glacier, Layer Cake Desert и другие. Количество уровней исчисляется десятками. Игроки смогут выбирать путь на некоторых этапах кампании.
Также Game Informer рассказал, что в New Super Mario Bros U будет режим "speed run" под названием "Boost Mode", где целью будет быстрое прохождение уровня. Уровень будет автоматически прокручиваться, заставляя игрока двигаться быстрее и быстрее. Также в игре будет представлен пауэр-ап “Ice Flower”, который впервые был замечен в Mario & Luigi: Partners in Time. Данный пауэр-ап позволит Марио замораживать врагов, бросая в них снежки. А теперь о сюжетной линии: Боузер снова похищает принцессу Пич.
