ทุกอย่างเปลี่ยนไปตามกาลเวลาและโลกของมาริโอก็เปลี่ยนไปเช่นกัน ถ้าก่อนหน้านี้รู้จักศัตรูทั้งหมดและมีจำนวนไม่มากนัก ตอนนี้พวกมันกลับกลายเป็นที่ซ่อนและอันตรายมากขึ้น ใน Super Mario Vs Mafia ช่างประปาผู้กล้าหาญของเราจะต้องเผชิญกับกลุ่มมาเฟียขนาดใหญ่ ภายนอกเหล่านี้คือชายชุดดำที่แข็งแกร่ง แต่จริงๆ แล้วพวกเขาเป็นโจรจริงๆ ยิ่งกว่านั้น โหดร้ายและไร้ความปราณี ช่วยฮีโร่จัดการกับอาชญากรทั้งหมด คุณอาจจะได้เห็นอาวุธยุทโธปกรณ์ขนาดเล็กที่ทรงพลังในมือของฮีโร่เป็นครั้งแรก จำนวนกระสุนในแต่ละระดับจะเปลี่ยนไปตามสถานการณ์ แต่จะน้อยกว่าที่จำเป็นเสมอ ดังนั้นการยิงแต่ละครั้งจะต้องไปถึงเป้าหมาย ด้วยกระสุนนัดเดียว ฮีโร่สามารถทำลายโจรได้หลายตัวพร้อมกันหากพวกเขาอยู่ในเลนเดียวกันหรือด้วยความช่วยเหลือของการสะท้อนกลับใน Super Mario Vs Mafia
