A két brooklyni vízszerelő, Mario, és öccse, Luigi épp egy főcsapot akarnak megjavítani a föld alatt, amikor egy titokzatos csövön át egy csodálatos új világba kerülnek. Ám amikor a testvérek elszakadnak egymástól, Mario egy szédületes küldetésbe kezd, hogy megkeresse Luigit. Ebben segítségére van a Gombakirályság egyik alattvalója, Toad, és maga a határozott uralkodó, Peach hercegnő is, aki felkészíti Mariót a várható küzdelmekre a gonosz Bowserrel, és a koopák seregével…