Kila kitu kinabadilika kwa muda na ulimwengu wa Mario umebadilika pia. Ikiwa mapema maadui wote walijulikana na hawakuwa wengi wao, sasa wamefichwa na ni hatari zaidi. Katika Super Mario Vs Mafia, fundi wetu jasiri atalazimika kukabili kundi kubwa la mafia. Kwa nje, hawa ni watu madhubuti katika suti nyeusi, lakini kwa kweli ni majambazi halisi, zaidi ya hayo, wakatili na wasio na huruma. Msaada shujaa kukabiliana na wahalifu wote. Labda utaona silaha ndogo ndogo ya silaha mikononi mwa shujaa kwa mara ya kwanza. Hifadhi ya ammo katika kila ngazi itabadilika kulingana na hali, lakini itakuwa chini ya lazima kila wakati. Kwa hivyo, kila risasi inapaswa kufikia lengo. Kwa risasi moja, shujaa anaweza kuharibu majambazi kadhaa kwa wakati mmoja ikiwa wako kwenye njia moja au kwa msaada wa ricochet katika Super Mario Vs Mafia.
