Trong thế giới của Mario còn có những cư dân khác ngoài anh thợ sửa ống nước và anh trai Luigi. Trong Banana's Quest bạn sẽ gặp một quả chuối tên là Chavi. Cuộc phiêu lưu của người anh hùng bắt đầu từ việc người bạn chim của anh ta hỏi mua thức ăn cho chim. Banana không thể từ chối người bạn của mình và lập tức lên đường. Nhưng cuộc trò chuyện này đã bị đối thủ của Chavi, Crystal Banana nghe thấy. Anh quyết định ngăn chặn người anh hùng và tự mình giao hạt giống cho chim. Hãy giúp Chavi đi hết chặng đường, tránh chạm trán với những sinh vật nguy hiểm mà Crystal Banana phái đến để giam giữ đối thủ trong Banana’s Quest.
