Tämä elokuva kertoo tarinan kahdesta brooklynilaisesta putkimiehestä, jotka ovat veljekset ja parhaat ystävät. Rohkealla Mariolla on "nyt mennään" -asenne. Alati huolestunut Luigi haluaisi mieluummin vain pysyä aloillaan. Elokuva alkaa siitä, kun Super Mario Brothersit pyörittävät kituuttavaa putkimiesbisnestään, mutta pian he päätyvätkin keskelle hurjaa seikkailua Sienivaltakunnassa.