В New Super Mario Bros. вы управляете Марио или Луиджи и должны спасти принцессу Пич из рук злого Боузера. Игра состоит из восьми миров, каждый из которых имеет несколько уровней и боссов. Вы можете собирать монеты, грибы, цветы и другие предметы, которые помогут вам в прохождении. Игра также имеет многопользовательский режим, в котором вы можете сражаться или сотрудничать с другим игроком на одном экране.