Mens de jobber under jorden for å fikse en stor vannledning, blir to rørleggere transportert fra Brooklyn; Mario og broren Luigi går ned gjennom et mystisk rør og ender opp i en magisk ny verden. Men brødrene kommer fra hverandre, og Mario legger ut på et episk eventyr for å prøve å finne Luigi.