समय के साथ सब कुछ बदल जाता है और मारियो की दुनिया भी बदल गई है। यदि पहले सभी शत्रुओं को जाना जाता था और उनमें से इतने नहीं थे, तो अब वे छिपे हुए और अधिक खतरनाक हो गए हैं। सुपर मारियो बनाम माफिया में, हमारे बहादुर प्लंबर को एक बड़े माफिया समूह का सामना करना पड़ेगा। बाह्य रूप से, ये काले सूट में ठोस लोग हैं, लेकिन वास्तव में वे असली डाकू हैं, इसके अलावा, क्रूर और निर्दयी हैं। सभी अपराधियों से निपटने में नायक की मदद करें। आपने शायद पहली बार नायक के हाथों में एक शक्तिशाली छोटे हथियारों का हथियार देखा होगा। प्रत्येक स्तर पर बारूद का भंडार स्थिति के आधार पर बदल जाएगा, लेकिन यह हमेशा आवश्यकता से कम होगा। इसलिए, प्रत्येक शॉट को लक्ष्य तक पहुंचना चाहिए। एक गोली के साथ, नायक एक ही समय में कई डाकुओं को नष्ट कर सकता है, यदि वे एक ही लेन पर हैं या सुपर मारियो बनाम माफिया में एक रिकोषेट की मदद से।
