Depois de fazer login no Mario Madness, você não reconhecerá o fofo Mushroom Kingdom, onde todas as aventuras de Mario acontecem. Tudo ao redor mudou muito e não para melhor, mesmo Mario você não reconhecerá imediatamente em um homem amargurado que segura algum tipo de arma poderosa com as duas mãos. É tudo culpa do vírus zumbi, que atingiu as fronteiras do reino e atingiu a maioria de seus habitantes. Mario não quer se tornar um zumbi sem alma, então decidiu lutar. De todos os lados, cogumelos infectados se moverão em direção a ela. Eles nunca gostaram do encanador antes, e agora querem comê-lo. Ajude Mario a combater todos os ataques e sobreviver em Mario Madness.