Mario e Luigi, i due celebri idraulici italo-americani, sono ormai divenuti gli eroi del Regno dei Funghi, un surreale mondo parallelo dove i due fratelli possiedono particolari superpoteri. Con l'aiuto della principessa Amarena, Mario e Luigi dovranno combattere i piccoli mostri ai comandi del perfido re Attila e i suoi sette figli.