Цаг хугацаа өнгөрөх тусам бүх зүйл өөрчлөгдөж, Мариогийн ертөнц ч бас өөрчлөгдсөн. Хэрэв өмнө нь бүх дайснууд мэдэгдэж байсан бөгөөд тийм ч олон биш байсан бол одоо тэд нуугдаж, илүү аюултай болжээ. Super Mario Vs Mafia -д манай зоригтой сантехникч мафийн том бүлэглэлтэй тулгарах болно. Гаднаас нь харахад эдгээр нь хар костюмтай хатуу залуус боловч үнэн хэрэгтээ тэд жинхэнэ дээрэмчид, үүнээс гадна хэрцгий, харгис хэрцгий хүмүүс юм. Баатарт бүх гэмт хэрэгтнүүдтэй тэмцэхэд нь тусал. Баатарын гарт жижиг зэвсгийн хүчирхэг зэвсгийг анх удаа харах болно. Түвшин бүрийн сумны нөөц нөхцөл байдлаас шалтгаалан өөрчлөгдөх боловч үргэлж шаардлагатай хэмжээнээс бага байх болно. Тиймээс цохилт бүр зорилтот түвшинд хүрэх ёстой. Нэг сумаар баатар хэд хэдэн дээрэмчдийг нэг эгнээнд эсвэл Super Mario Vs Mafia дахь рикошетийн тусламжтайгаар нэгэн зэрэг устгах боломжтой.
