Всичко се променя с времето и светът на Марио също се е променил. Ако по -рано всички врагове бяха известни и нямаше толкова много, сега те са станали скрити и по -опасни. В Super Mario Vs Mafia нашият смел водопроводчик ще трябва да се изправи срещу голяма мафиотска група. Външно това са солидни момчета в черни костюми, но всъщност са истински бандити, още повече, жестоки и безмилостни. Помогнете на героя да се справи с всички престъпници. Вероятно за първи път ще видите мощно оръжие с малки оръжия в ръцете на героя. Запасът от амуниции на всяко ниво ще се променя в зависимост от ситуацията, но винаги ще бъде по -малък от необходимото. Следователно всеки изстрел трябва да достигне целта. С един куршум героят може да унищожи няколко бандити едновременно, ако са на една и съща лента или с помощта на рикошет в Super Mario Vs Mafia.