In de wereld van Mario zijn er naast de loodgieter zelf en zijn broer Luigi nog andere bewoners. In Banana's Quest ontmoet je een banaan genaamd Chavi. De avonturen van de held beginnen met het feit dat zijn vogelvriend vroeg om vogelvoer te kopen. Banana kan zijn vriend niet weigeren en gaat meteen op pad. Maar dit gesprek werd gehoord door Chavi’s tegenstander, Crystal Banana. Hij besloot de held tegen te houden en het vogelzaad zelf af te leveren. Help Chavi er helemaal voor te gaan en vermijd ontmoetingen met gevaarlijke wezens die de Crystal Banana heeft gestuurd om zijn tegenstander vast te houden in Banana's Quest.
