Всё меняется со временем и мир Марио тоже изменился. Если ранее все враги были известны и их было не так много, то теперь они стали скрытыми и более опасными. В игре Super Mario Vs Mafia нашему отважному водопроводчику придётся столкнуться с многочисленной мафиозной группировкой. Внешне это солидные парни в чёрных костюмах, но по сути — это настоящие бандиты, к тому же жестокие и беспощадные. Помогите герою расправиться со всеми преступниками. Вы, возможно, впервые увидите в руках героя мощное стрелковое оружие. Запас патронов на каждом уровне будет меняться в зависимости от ситуации, но его будет всегда меньше, чем нужно. Поэтому каждый выстрел должен достигать цели. Одной пулей герой может уничтожить одновременно несколько бандитов, если они находятся на одной линии или с помощью рикошета в Super Mario Vs Mafia.