Jednom kada se prijavite u Mario Madness, nećete prepoznati slatko Kraljevstvo gljiva u kojem se odvijaju sve Marijeve avanture. Sve se okolo jako promijenilo i ne nabolje, čak ni Marija nećete odmah prepoznati u ogorčenom čovjeku koji objema rukama drži nekakvo moćno oružje. Za sve je kriv zombi virus koji je stigao do granica kraljevstva i pogodio većinu njegovih stanovnika. Mario ne želi da postane zombi bez duše, pa je odlučio da se bori. Zaražene gljive će se sa svih strana kretati prema njemu. Nikada ranije nisu voleli vodoinstalatera, a sada ga zaista žele pojesti. Pomozite Mariju da se izbori sa svim napadima i preživi u Mario Madness.