Во светот на Марио има и други жители освен самиот водоводџија и неговиот брат Луиџи. Во Banana's Quest ќе сретнете банана по име Чави. Авантурите на херојот започнуваат со фактот дека неговиот пријател птичја побарал да купи храна за птици. Банана не може да го одбие својот пријател и веднаш излегува на патот. Но, овој разговор го слушна противникот на Чави, Кристал Банана. Тој одлучи да го запре херојот и самиот да го предаде птичјото семе. Помогнете му на Чави да оди до крај, избегнувајќи средби со опасните суштества што Кристал банана ги испрати да го приведе неговиот противник во Потрагата на Банана.
