Когда Марио и принцесса шли спокойно по парку - Марио услышал взрыв и отошел посмотреть что-же там произошло. Когда он вернулся - принцессы уже не было. Теперь он должен отправиться в её поиски, сквозь воду, лаву, непроходимые джунгли и даже в самый страшный замок.