Στον κόσμο του Mario υπάρχουν και άλλοι κάτοικοι εκτός από τον ίδιο τον υδραυλικό και τον αδελφό του Luigi. Στο Banana's Quest θα συναντήσετε μια μπανάνα που ονομάζεται Chavi. Οι περιπέτειες του ήρωα ξεκινούν με το γεγονός ότι ο φίλος του πουλάκι ζήτησε να αγοράσει τροφή για πουλιά. Ο Μπανάνα δεν μπορεί να αρνηθεί τον φίλο του και αμέσως βγαίνει στο δρόμο. Αλλά αυτή η συνομιλία ακούστηκε από τον αντίπαλο του Chavi, Crystal Banana. Αποφάσισε να σταματήσει τον ήρωα και να παραδώσει ο ίδιος τον σπόρο του πουλιού. Βοηθήστε τον Τσάβι να προχωρήσει μέχρι το τέλος, αποφεύγοντας τις συναντήσεις με επικίνδυνα πλάσματα που έστειλε η Κρυστάλλινη Μπανάνα για να κρατήσει τον αντίπαλό του στο Banana’s Quest.