Све се временом мења, а и Марио се такође променио. Ако су раније сви непријатељи били познати, а није их било толико, сада су постали скривени и опаснији. У Супер Марио вс Мафиа, наш храбри водоинсталатер ће се морати суочити са великом мафијашком групом. Споља су то чврсти момци у црним оделима, а заправо су прави бандити, штавише, окрутни и немилосрдни. Помозите хероју да се носи са свим криминалцима. Вероватно ћете по први пут у рукама хероја видети моћно малокалибарско оружје. Залихе муниције на сваком нивоу ће се мењати у зависности од ситуације, али ће увек бити мање него што је потребно. Због тога сваки хитац мора доћи до циља. Са једним метком, јунак може уништити неколико бандита истовремено ако су на истој траци или уз помоћ рикошета у Супер Марио вс Мафиа.
