Dalam dunia Mario terdapat penduduk lain selain tukang paip itu sendiri dan abangnya Luigi. Dalam Pencarian Pisang anda akan bertemu dengan pisang bernama Chavi. Pengembaraan wira bermula dengan fakta bahawa rakan burungnya meminta untuk membeli makanan burung. Pisang tidak boleh menolak rakannya dan segera mencecah jalan. Tetapi perbualan ini didengari oleh lawan Chavi, Crystal Banana. Dia memutuskan untuk menghentikan wira dan menghantar benih burung itu sendiri. Bantu Chavi pergi sepanjang jalan, mengelakkan pertemuan dengan makhluk berbahaya yang dihantar oleh Pisang Kristal untuk menahan lawannya dalam Pencarian Pisang.
