Totul se schimbă în timp și lumea lui Mario s-a schimbat și ea. Dacă mai devreme toți dușmanii erau cunoscuți și nu erau atât de mulți, acum au devenit ascunși și mai periculoși. În Super Mario Vs Mafia, curajul nostru instalator va trebui să înfrunte un grup mare de mafie. În exterior, aceștia sunt băieți solizi în costume negre, dar, de fapt, sunt adevărați bandiți, în plus, cruzi și nemiloși. Ajută-l pe erou să se ocupe de toți infractorii. Probabil că veți vedea pentru prima dată o armă puternică cu arme de calibru mic în mâinile eroului. Stocul de muniție la fiecare nivel se va schimba în funcție de situație, dar va fi întotdeauna mai mic decât este necesar. Prin urmare, fiecare lovitură trebuie să atingă ținta. Cu un glonț, eroul poate distruge mai mulți bandiți în același timp, dacă se află pe aceeași bandă sau cu ajutorul unei ricoșe în Super Mario Vs Mafia.
