Allt förändras med tiden och Mario -världen har också förändrats. Om alla fiender tidigare var kända och det inte fanns så många av dem, nu har de blivit dolda och farligare. I Super Mario Vs Mafia måste vår modiga rörmokare möta en stor maffiagrupp. Utåt är det här fasta killar i svarta kostymer, men i själva verket är de riktiga banditer, dessutom grymma och skoningslösa. Hjälp hjälten att hantera alla kriminella. Du kommer förmodligen att se ett kraftfullt handeldvapen i hjältens händer för första gången. Lageret av ammunition på varje nivå kommer att förändras beroende på situationen, men det kommer alltid att vara mindre än nödvändigt. Därför måste varje skott nå målet. Med en kula kan hjälten förstöra flera banditer samtidigt, om de är på samma körfält eller med hjälp av en ricochet i Super Mario Vs Mafia.
