I Marios verden er der andre indbyggere udover blikkenslageren selv og hans bror Luigi. I Banana's Quest møder du en banan ved navn Chavi. Heltens eventyr begynder med, at hans fugleven bad om at købe fuglefoder. Banan kan ikke afvise sin ven og kommer straks på vejen. Men denne samtale blev hørt af Chavis modstander, Crystal Banana. Han besluttede at stoppe helten og selv levere fuglefrøet. Hjælp Chavi med at gå hele vejen og undgå møder med farlige væsner, som Crystal Banana sendte for at tilbageholde sin modstander i Banana's Quest.
