Ang Mario ay kailangang maglakbay ng maraming, kumikita ng mga barya para sa kabang-yaman ng Kaharian ng Mushroom. Karaniwan, ang mga ministro ni Bowser ay maaaring pumigil sa kanya sa paglalakbay: mga pagong, mga hedgehog, at lason, masasamang mushroom. Ngunit sa oras na ito sa Mario & Banzai ang bayani ay pupunta sa mga lugar kung saan ang kanyang mga walang hanggang mga kaaway ay hindi umiiral. Gayunpaman, hindi ito ligtas dito. Ang buong landas ng character ay binubuo ng jumps: mahaba at maikli, dahil walang mga tulay sa pagitan ng mga hugis-parihaba na isla. Kailangan mong tumalon at matutulungan mo nang tama ang kalkulahin ni Mario ang haba at lakas ng pagtalon. Matutulungan mo ang laki na matatagpuan sa kaliwa. Sa isang mahabang pindutin sa tubero, ito ay pinunan, na nangangahulugan na siya ay tumalon bilang malayo hangga't maaari. Kolektahin ang mga barya. Mahalaga ang mga ito para sa pamimili sa tindahan.
