Zamanla hər şey dəyişir və Mario dünyası da dəyişdi. Əvvəllər bütün düşmənlər bilinirdisə və onların sayı o qədər də çox deyildisə, indi onlar gizli və daha təhlükəli hala gəliblər. Super Mario Vs Mafia'da cəsur tesisatçımız böyük bir mafiya qrupu ilə qarşılaşmalı olacaq. Zahirən bunlar qara kostyum geyinmiş möhkəm oğlanlardır, amma əslində əsl quldurlardır, üstəlik qəddar və amansızdırlar. Qəhrəmanın bütün cinayətkarlarla məşğul olmasına kömək edin. Yəqin ki, ilk dəfə qəhrəmanın əlində güclü bir kiçik silah silahı görəcəksiniz. Vəziyyətdən asılı olaraq hər səviyyədə silah -sursat ehtiyatı dəyişəcək, lakin həmişə lazım olandan az olacaq. Buna görə də hər atış hədəfə çatmalıdır. Bir güllə ilə qəhrəman eyni zolaqdadırsa və ya Super Mario Vs Mafiyasında bir rikosetin köməyi ilə bir neçə qulduru eyni anda məhv edə bilər.