I Marios värld finns det andra invånare förutom rörmokaren själv och hans bror Luigi. I Banana's Quest möter du en banan som heter Chavi. Hjältens äventyr börjar med att hans birdie-kompis bad om att få köpa fågelmat. Banan kan inte vägra sin vän och ger sig genast ut på vägen. Men det här samtalet hördes av Chavis motståndare, Crystal Banana. Han bestämde sig för att stoppa hjälten och leverera fågelfröet själv. Hjälp Chavi gå hela vägen och undvik möten med farliga varelser som Crystal Banana skickade för att hålla kvar sin motståndare i Banana's Quest.
