Усё мяняецца з часам і свет Марыё таксама змяніўся. Калі раней ўсе ворагі былі вядомыя і іх было не так шмат, то цяпер яны сталі утоенымі і больш небяспечнымі. У гульні Super Mario Vs Mafia нашаму адважнаму вадаправодчык прыйдзецца сутыкнуцца з шматлікай мафіёзнай групоўкай. Вонкава гэта самавітыя хлопцы ў чорных касцюмах, але па сутнасці - гэта сапраўдныя бандыты, да таго ж жорсткія і бязлітасныя. Дапамажыце герою расправіцца з усімі злачынцамі. Вы, магчыма, упершыню ўбачыце ў руках героя магутнае стралковую зброю. Запас патронаў на кожным узроўні будзе мяняцца ў залежнасці ад сітуацыі, але яго будзе заўсёды менш, чым трэба. Таму кожны стрэл павінен дасягаць мэты. Адной куляй герой можа знішчыць адначасова некалькі бандытаў, калі яны знаходзяцца на адной лініі або з дапамогай рыкашэту ў Super Mario Vs Mafia.
