Игра начинается с письма от принцессы Пич, в котором Марио приглашает Марио прийти в ее замок за пирогом, который она испекла для него.
После получения определенного количества звезд силы открываются новые комнаты и игра прогрессирует.