В этой части Марио большое разнообразие миров: обычные зелёные уровни сменяются пустыней, водой, огромными декорациями, ледяными локациями и крепостями. Благодаря этому прохождение практически всё время подкидывает новые ситуации.
Геймплей ощущается намного богаче первых частей. Здесь появилась карта мира, секреты, мини-игры и разные костюмы. Некоторые уровни проходятся легко, а над другими пришлось посидеть, особенно ближе к финалу. Быстрые корабли и крепости Боузера уже нормально проверяют реакцию и терпение. При этом управление настолько удобное, что после ошибки чаще хочется попробовать ещё раз, чем выключить игру.
Графика яркая, музыка отлично запоминаеться, эта часть Марио заслуженно считается одной из главных игр на NES — даже сегодня проходить её интересно.