Mario maailmas on peale torumehe enda ja tema venna Luigi teisigi elanikke. Banana's Questis kohtate banaani nimega Chavi. Kangelase seiklused saavad alguse sellest, et tema linnusõber palus linnutoitu osta. Banaan ei saa oma sõbrast keelduda ja läheb kohe teele. Kuid seda vestlust kuulis Chavi vastane Crystal Banana. Ta otsustas kangelase peatada ja ise linnuseemne kohale toimetada. Aidake Chavil minna lõpuni, vältides kohtumisi ohtlike olenditega, mille kristallbanaan on saatnud oma vastast Banana’s Questis kinni pidama.
