Tutto cambia nel tempo e anche il mondo di Mario è cambiato. Se prima tutti i nemici erano conosciuti e non ce n'erano così tanti, ora sono diventati nascosti e più pericolosi. In Super Mario Vs Mafia, il nostro coraggioso idraulico dovrà affrontare un grande gruppo mafioso. Esteriormente, questi sono ragazzi solidi vestiti di nero, ma in realtà sono veri banditi, inoltre, crudeli e spietati. Aiuta l'eroe ad affrontare tutti i criminali. Probabilmente vedrai per la prima volta una potente arma di piccolo calibro nelle mani dell'eroe. La scorta di munizioni ad ogni livello cambierà a seconda della situazione, ma sarà sempre inferiore al necessario. Pertanto, ogni colpo deve raggiungere il bersaglio. Con un solo proiettile, l'eroe può distruggere più banditi contemporaneamente se si trovano sulla stessa corsia o con l'aiuto di un rimbalzo in Super Mario Vs Mafia.
