Als ze een ondergrondse waterleiding in Brooklyn willen repareren, komen loodgieters Mario en zijn broer Luigi via een mysterieuze buis in een magische nieuwe wereld terecht. Maar daar worden ze van elkaar gescheiden en dan begint Mario aan een groots avontuur om Luigi te vinden.