U Mariovom svijetu postoje i drugi stanovnici osim samog vodoinstalatera i njegovog brata Luigija. U Banana's Quest upoznat ćete bananu po imenu Chavi. Avanture junaka počinju činjenicom da je njegov prijatelj ptičica tražio da kupi hranu za ptice. Banana ne može odbiti prijatelja i odmah kreće na put. Ali ovaj razgovor je čuo Chavijev protivnik, Crystal Banana. Odlučio je zaustaviti heroja i sam dostaviti ptičje sjeme. Pomozi Chaviju da ide do kraja, izbjegavajući susrete s opasnim stvorenjima koje je Crystal Banana poslala da zadrže njegovog protivnika u Bananinoj potrazi.
