Laika gaitā viss mainās, un arī Mario pasaule ir mainījusies. Ja agrāk visi ienaidnieki bija zināmi un viņu nebija tik daudz, tad tagad tie ir kļuvuši slēpti un bīstamāki. Super Mario pret mafiju mūsu drosmīgajam santehniķim būs jāsaskaras ar lielu mafijas grupu. Ārēji tie ir stabili puiši melnos uzvalkos, bet patiesībā tie ir īsti bandīti, turklāt nežēlīgi un nežēlīgi. Palīdziet varonim tikt galā ar visiem noziedzniekiem. Jūs, iespējams, pirmo reizi redzēsit spēcīgu kājnieku ieroci varoņa rokās. Munīcijas krājumi katrā līmenī mainīsies atkarībā no situācijas, taču to vienmēr būs mazāk nekā nepieciešams. Tāpēc katram šāvienam ir jāsasniedz mērķis. Ar vienu lodi varonis var iznīcināt vairākus bandītus vienlaikus, ja viņi atrodas vienā joslā vai ar rikošeta palīdzību Super Mario vs mafijā.