Mario mora mnogo putovati, zarađujući novac za riznicu Kraljevstva gljiva. Obično ga Bowser-ovi sluge mogu spriječiti da putuje: kornjače, ježeve i otrovne zle gljive. Ali ovaj put u Mario & Banzai heroj će otići na mjesta gdje ne postoje njegovi vječni neprijatelji. Međutim, ovdje nije tako sigurno. Cjelokupni put lika sastojat će se od skokova: dugih i kratkih, jer između pravokutnih otoka nema mostova. Morate skočiti i pomoći ćete Mariou da pravilno izračuna dužinu i snagu skoka. Možete pomoći ljestvici koja se nalazi s lijeve strane. Uz dugi pritisak na vodoinstalatera, ispunjava se, što znači da će skočiti što je više moguće. Sakupljajte novčiće. Oni su korisni za kupnju u trgovini.