Todo cambia co paso do tempo e o mundo de Mario tamén cambiou. Se antes todos os inimigos eran coñecidos e non había tantos, agora quedaron escondidos e máis perigosos. En Super Mario Vs Mafia, o noso valente fontaneiro terá que enfrontarse a un gran grupo mafioso. Exteriormente, trátase de mozos sólidos con traxes negros, pero de feito son verdadeiros bandidos, ademais, crueis e despiadados. Axuda ao heroe a tratar con todos os criminais. Probablemente verás por primeira vez unha poderosa arma de armas pequenas nas mans do heroe. O stock de munición en cada nivel cambiará segundo a situación, pero sempre será inferior ao necesario. Polo tanto, cada disparo debe alcanzar o obxectivo. Cunha bala, o heroe pode destruír varios bandidos ao mesmo tempo se están no mesmo carril ou coa axuda dun rebote en Super Mario Vs Mafia.
