Nakon što se prijavite u Mario Madness, nećete prepoznati simpatično Kraljevstvo gljiva u kojem se odvijaju sve Mariove avanture. Sve se okolo jako promijenilo i to 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 postati zombi bez duše, pa se odlučio boriti. Sa svih strana, zaražene gljive će se kretati prema njemu. Nikad prije nisu voljeli vodoinstalatera, a sada ga žele pojesti. Pomozi Mariju da se odbije od svih napada i preživi u igri Mario Madness.
