Mario-nak sokat kell utaznia, érméket keresve a Gomba Királyság kincstárához. Általában a Bowser kegyelmei megakadályozhatják, hogy utazzon: teknősök, sündisznák és mérgező gonosz gombák. De ezúttal Mario & Banzai-ban a hős olyan helyekre fog menni, ahol örök ellenségei nem léteznek. Ez azonban nem olyan biztonságos. A karakter teljes útja ugrásokból áll: hosszú és rövid, mivel nincsenek hidak a téglalap alakú szigetek között. Meg kell ugrani, és segíthetsz Mario-nak, hogy pontosan kiszámítsa az ugrás hosszát és erősségét. Segíthet a bal oldalon található skálán. A vízvezeték-szerelő hosszú megnyomásával feltölti, ami azt jelenti, hogy amennyire csak lehetséges, ugrik. Gyűjtse össze az érméket. Ezek a boltokban való vásárláshoz hasznosak.