Z biegiem czasu wszystko się zmienia, a świat Mario też się zmienił. Jeśli wcześniej wszyscy wrogowie byli znani, a nie było ich tak wielu, teraz stali się ukryci i bardziej niebezpieczni. W Super Mario Vs Mafia nasz dzielny hydraulik będzie musiał zmierzyć się z dużą grupą mafijną. Zewnętrznie są to solidni faceci w czarnych garniturach, ale w rzeczywistości są to prawdziwi bandyci, ponadto okrutni i bezlitosni. Pomóż bohaterowi uporać się ze wszystkimi przestępcami. Prawdopodobnie po raz pierwszy zobaczysz w rękach bohatera potężną broń ręczną. Zapas amunicji na każdym poziomie będzie się zmieniać w zależności od sytuacji, ale zawsze będzie mniejszy niż to konieczne. Dlatego każdy strzał musi trafić w cel. Za pomocą jednego pocisku bohater może zniszczyć kilku bandytów jednocześnie, jeśli znajdują się na tej samej linii lub przy pomocy rykoszetu w grze Super Mario Vs Mafia.
