När rörmokarna Mario & Luigi jobbar under jord med att laga en stor vattenledning, transporteras de två ner genom ett mystiskt rör och hamnar i en magisk ny värld. Men bröderna blir separerade, och Mario ger sig ut på ett episkt äventyr för att försöka hitta Luigi.