Kapag nag-log in ka sa Mario Madness, hindi mo makikilala ang cute na Mushroom Kingdom kung saan nagaganap ang lahat ng adventures ni Mario. Malaki ang pinagbago ng lahat ng bagay sa paligid at hindi para sa ikabubuti, kahit si Mario ay hindi mo agad makikilala sa isang mapang-akit na lalaki na may hawak na isang uri ng makapangyarihang sandata gamit ang dalawang kamay. Ang lahat ng ito ay ang kasalanan ng zombie virus, na umabot sa mga hangganan ng kaharian at sinaktan ang karamihan sa mga naninirahan dito. Mario ay hindi nais na maging isang walang kaluluwa sombi, kaya siya ay nagpasya upang labanan. Mula sa lahat ng panig, ang mga nahawaang mushroom ay lilipat patungo dito. Hindi nila nagustuhan ang tubero noon, at ngayon ay gusto na nilang kainin siya. Tulungan si Mario na labanan ang lahat ng pag-atake at mabuhay sa Mario Madness.
