Všechno se časem mění a svět Mario se také změnil. Pokud dříve byli všichni nepřátelé známí a nebylo jich tolik, nyní se stali skrytými a nebezpečnějšími. V Super Mario Vs Mafia bude náš odvážný instalatér muset čelit velké mafiánské skupině. Navenek jde o solidní chlapíky v černých oblecích, ale ve skutečnosti jsou to skuteční bandité, navíc krutí a nemilosrdní. Pomozte hrdinovi vypořádat se se všemi zločinci. V rukou hrdiny pravděpodobně poprvé uvidíte mocnou ruční zbraň. Zásoba munice na každé úrovni se bude měnit v závislosti na situaci, ale vždy bude menší, než je nutné. Každý výstřel proto musí dosáhnout cíle. S jednou kulkou může hrdina zničit několik banditů současně, pokud jsou ve stejném pruhu nebo pomocí ricochety v Super Mario vs. Mafia.
