Sa mundo ni Mario ay may iba pang naninirahan bukod sa tubero mismo at sa kanyang kapatid na si Luigi. Sa Banana's Quest makikilala mo ang isang saging na nagngangalang Chavi. Nagsisimula ang mga pakikipagsapalaran ng bayani sa katotohanan na hiniling ng kanyang kaibigang birdie na bumili ng pagkain ng ibon. Hindi makatanggi si saging sa kaibigan at agad na tumama sa kalsada. Ngunit ang pag-uusap na ito ay narinig ng kalaban ni Chavi, si Crystal Banana. Nagpasya siyang pigilan ang bayani at ihatid mismo ang buto ng ibon. Tulungan si Chavi na pumunta sa lahat ng paraan, iniiwasan ang pakikipagtagpo sa mga mapanganib na nilalang na ipinadala ng Crystal Banana upang pigilan ang kanyang kalaban sa Banana's Quest.
