Unapoingia kwenye Mario Madness, hutatambua Ufalme mzuri wa Uyoga ambapo matukio yote ya Mario hufanyika. Kila kitu karibu kimebadilika sana na sio bora, hata Mario hautamtambua mara moja kwa mtu aliyekasirika ambaye anashikilia aina fulani ya silaha yenye nguvu kwa mikono yote miwili. Yote ni kosa la virusi vya zombie, ambavyo vimefikia mipaka ya ufalme na kuwapiga wakazi wake wengi. Mario hataki kuwa zombie soulless, hivyo aliamua kupigana. Kutoka pande zote, uyoga unaoambukizwa utaelekea. Hawakuwahi kumpenda fundi bomba hapo awali, na sasa wanataka kumla. Msaada Mario kupambana na mashambulizi yote na kuishi katika Mario wazimu.
