Al món de Mario hi ha altres habitants a més del mateix lampista i el seu germà Luigi. A Banana's Quest coneixeràs un plàtan anomenat Chavi. Les aventures de l'heroi comencen amb el fet que el seu amic ocell va demanar comprar menjar per a ocells. Banana no pot rebutjar el seu amic i immediatament surt a la carretera. Però aquesta conversa va ser escoltada per l'oponent de Chavi, Crystal Banana. Va decidir aturar l'heroi i lliurar ell mateix l'ocell. Ajuda en Chavi a anar fins al final, evitant trobades amb criatures perilloses enviades pel plàtan de cristall per detenir el seu oponent a la recerca del plàtan.
