Di dunia Mario ada penghuni lain selain tukang ledeng itu sendiri dan saudaranya Luigi. Di Banana's Quest kamu akan bertemu dengan seekor pisang bernama Chavi. Petualangan sang pahlawan dimulai dengan fakta bahwa teman burungnya meminta untuk membeli makanan burung. Pisang tidak bisa menolak temannya dan langsung berangkat. Namun percakapan tersebut didengar oleh lawan Chavi, Crystal Banana. Dia memutuskan untuk menghentikan sang pahlawan dan mengirimkan sendiri benih burung itu. Bantu Chavi terus maju, hindari pertemuan dengan makhluk berbahaya yang dikirim Pisang Kristal untuk menahan lawannya dalam Pencarian Pisang.
