Марио трябва да пътува много, печелейки монети за съкровището на Грибното кралство. Обикновено слугите на Bowser могат да му попречат да пътува: костенурки, таралежи и отровни зли гъби. Но този път в Марио и Банзай героят ще отиде на места, където неговите вечни врагове не съществуват. Тук обаче не е толкова безопасно. Целият път на героя ще се състои от скокове: дълги и къси, тъй като между правоъгълните острови няма мостове. Трябва да скочиш и ще помогнеш на Марио да изчисли правилно дължината и силата на скока. Можете да помогнете на скалата, намираща се вляво. С продължително натискане на водопроводчика, той се запълва, което означава, че ще скочи колкото е възможно повече. Събирайте монети. Те са полезни за пазаруване в магазина.