Brooklynský inštalatér Mario cestuje cez Kráľovstvo húb s princeznou menom Peach a antropomorfnou hubou menom Toad, aby našli Mariovho brata Luigiho a zachránili svet pred neľútostným ohňom chrliacim Koopom menom Bowser.
Na celém světě nenajdete populárnější instalatéry, než jsou bráchové Mario a Luigi. Odvážný Mario a věčný smolař Luigi sní o tom, že povedou úspěšnou instalatérskou firmu, což jim zatím moc nevychází. Možná právě proto jsou ochotní vrhat se i do úkolů, které jsou zjevně nad jejich nepatrné síly. Po jednom takovém dobrodružství se ocitají v Houbovém království. Potkávají řadu známých a milých postav, které se nakonec spojí, aby porazily mocného padoucha Bowsera. To, co miliony hráčů po celém světě milovaly již pětatřicet let, Super Mario Bros. ve filmu posouvá na nový a dechberoucí filmový zážitek.