Главный антагонист серии Super Mario — Боузер — похищает принцессу Пич и запирает её в своём замке. Марио должен проникнуть в замок и освободить Пич. Для этого он должен собирать звёзды, которые открывают новые уровни и секреты. Всего игра содержит 120 звёзд, которые можно получить, выполняя различные задания на 15 основных уровнях и нескольких скрытых.