Nagbabago ang lahat sa paglipas ng panahon at ang mundo ng Mario ay nagbago din. Kung mas maaga ang lahat ng mga kaaway ay kilala at walang gaanong marami sa kanila, ngayon sila ay naging nakatago at mas mapanganib. Sa Super Mario Vs Mafia, ang aming matapang na tubero ay kailangang harapin ang isang malaking mafia group. Sa panlabas, ito ay mga solidong lalaki na naka-itim na demanda, ngunit sa katunayan sila ay tunay na mga tulisan, bukod dito, malupit at walang awa. Tulungan ang bida na makitungo sa lahat ng mga kriminal. Marahil ay makakakita ka ng isang malakas na sandata ng sandata sa mga kamay ng bayani sa kauna-unahang pagkakataon. Ang stock ng munisyon sa bawat antas ay magbabago depende sa sitwasyon, ngunit palagi itong magiging mas mababa sa kinakailangan. Samakatuwid, ang bawat pagbaril ay dapat na maabot ang target. Sa isang bala, maaaring sirain ng bayani ang maraming mga tulisan nang sabay-sabay kung nasa parehong linya sila o sa tulong ng isang ricochet sa Super Mario Vs Mafia.
