Í heimi Mario eru aðrir íbúar fyrir utan pípulagningarmanninn sjálfur og bróðir hans Luigi. Í Banana's Quest muntu hitta banana sem heitir Chavi. Ævintýri kappans byrja á því að vinur hans fugla bað um að kaupa fuglamat. Banani getur ekki neitað vini sínum og fer strax á götuna. En andstæðingur Chavi, Crystal Banana, heyrði þetta samtal. Hann ákvað að stöðva kappann og afhenda fuglafræið sjálfur. Hjálpaðu Chavi að fara alla leið, forðast kynni við hættulegar skepnur sem Crystal Banana sendi til að halda andstæðingi sínum í Banana's Quest.
