In die wêreld van Mario is daar ander inwoners behalwe die loodgieter self en sy broer Luigi. In Banana's Quest sal jy 'n piesang met die naam Chavi ontmoet. Die held se avonture begin met die feit dat sy voëlvriend gevra het om voëlkos te koop. Piesang kan nie sy vriend weier nie en val dadelik in die pad. Maar hierdie gesprek is gehoor deur Chavi se opponent, Crystal Banana. Hy het besluit om die held te stop en self die voëlsaad af te lewer. Help Chavi om die hele pad te gaan en vermy ontmoetings met gevaarlike wesens wat die Crystal Banana gestuur het om sy teenstander in Banana's Quest aan te hou.
