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 mesta gde ne postoje njegovi večiti neprijatelji. Međutim, ovdje nije tako sigurno. Cijela staza likova će se sastojati 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 skali koja se nalazi na levoj strani. Dugim pritiskom na vodoinstalatera, popunjava se, što znači da će skočiti što je više moguće. Sakupite kovanice. Oni su korisni za kupovinu u prodavnici.