To blikkenslagere fra Brooklyn, Mario og Luigi, må begive sig ud på et hæsblæsende eventyr gennem Svampekongedømmet, hvor de sammen med en række velkendte figurer skal besejre Bowser.