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