Mario pasaulyje, be paties santechniko ir jo brolio Luigi, yra ir kitų gyventojų. „Banana's Quest“ sutiksite bananą vardu Chavi. Herojaus nuotykiai prasideda tuo, kad jo draugas paukštis paprašė nupirkti paukščių lesalo. Bananas negali atsisakyti savo draugo ir iš karto patenka į kelią. Tačiau šį pokalbį išgirdo Chavi priešininkas Crystal Banana. Jis nusprendė sustabdyti herojų ir pats pristatyti paukščių sėklą. Padėkite Chavi nueiti iki galo, išvengdami susidūrimų su pavojingomis būtybėmis, kurias Krištolinis bananas atsiuntė sulaikyti savo priešininką Banano ieškojime.
