The Super Mario Bros. Movie – Saudara laki-laki Italia-Amerika, Mario dan Luigi , baru-baru ini membuka bisnis pipa ledeng di Brooklyn , yang dicemooh oleh mantan majikan mereka, Spike, dan ketidaksetujuan ayah mereka. Setelah melihat kebocoran saluran air yang signifikan di berita, Mario dan Luigi pergi ke bawah tanah untuk memperbaikinya tetapi tersedot ke dalam Pipa Warp dan dipisahkan.
Mario mendarat di Kerajaan Jamur , diperintah oleh Putri Peach , sementara Luigi tiba di Negeri Gelap, diperintah oleh raja jahat Koopa Bowser . Bowser berusaha menikahi Peach dan akan menghancurkan Kerajaan Jamur menggunakan Super Star jika dia menolak. Dia memenjarakan Luigi untuk mengancam Mario, yang dia lihat sebagai persaingan untuk mendapatkan cinta Peach. Mario bertemu Toad , yang membawanya ke Peach. Peach berencana bersekutu dengan primata Kong untuk membantu mengusir Bowser dan mengizinkan Mario dan Toad bepergian bersamanya. Dia juga memberi tahu Mario bahwa dia berakhir di Kerajaan Jamur saat masih bayi, tempat para Kodok membawanya dan akhirnya menjadikannya pemimpin mereka. Di Kerajaan Hutan, Raja Cranky Kong setuju untuk membantu jika Mario mengalahkan putranya, Donkey Kong , dalam perkelahian. Meskipun kekuatan Donkey Kong sangat besar, Mario mengalahkannya menggunakan Cat Suit .
