Alles verander mettertyd en die wêreld van Mario het ook verander. As al die vyande vroeër bekend was en daar nie so baie was nie, het hulle nou verborge en gevaarliker geword. In Super Mario Vs Mafia sal ons dapper loodgieter 'n groot maffia -groep moet trotseer. Uiterlik is dit soliede ouens in swart pakke, maar eintlik is dit regte bandiete, boonop wreed en genadeloos. Help die held om al die misdadigers te hanteer. U sal waarskynlik vir die eerste keer 'n kragtige handwapen in die hande van die held sien. Die voorraad ammunisie op elke vlak sal afhang van die situasie, maar dit sal altyd minder wees as wat nodig is. Daarom moet elke skoot die teiken bereik. Met een koeël kan die held verskeie bandiete gelyktydig vernietig as hulle op dieselfde baan is of met die hulp van 'n ricochet in Super Mario Vs Mafia.
