Dans le monde de Mario, il y a d'autres habitants que le plombier lui-même et son frère Luigi. Dans Banana's Quest, vous rencontrerez une banane nommée Chavi. Les aventures du héros commencent avec le fait que son ami oiseau lui a demandé d'acheter de la nourriture pour oiseaux. Banana ne peut pas refuser son ami et prend immédiatement la route. Mais cette conversation a été entendue par l’opposante de Chavi, Crystal Banana. Il décida d'arrêter le héros et de livrer lui-même les graines pour oiseaux. Aidez Chavi à aller jusqu'au bout, en évitant les rencontres avec les créatures dangereuses que Crystal Banana a envoyées pour retenir son adversaire dans Banana's Quest.
