ყველაფერი იცვლება დროთა განმავლობაში და მარიოს სამყაროც შეიცვალა. თუ ადრე ყველა მტერი იყო ცნობილი და არც ისე ბევრი იყო, ახლა ისინი გახდნენ ფარული და უფრო საშიში. Super Mario Vs Mafia– ში, ჩვენს მამაც სანტექნიკოსს მოუწევს შეექმნას მაფიის დიდ ჯგუფს. გარეგნულად, ეს არის მყარი ბიჭები შავ კოსტიუმებში, მაგრამ სინამდვილეში ისინი ნამდვილი ბანდიტები არიან, უფრო მეტიც, სასტიკი და დაუნდობელი. დაეხმარეთ გმირს გაუმკლავდეს ყველა დამნაშავეს. თქვენ ალბათ პირველად ნახავთ მძლავრი მცირე იარაღის იარაღს გმირის ხელში. თითოეულ დონეზე საბრძოლო მასალის მარაგი შეიცვლება სიტუაციიდან გამომდინარე, მაგრამ ის ყოველთვის იმაზე ნაკლები იქნება ვიდრე საჭიროა. ამიტომ, თითოეული გასროლა უნდა მიაღწიოს მიზანს. ერთი ტყვიით გმირს შეუძლია გაანადგუროს რამდენიმე ბანდიტი ერთდროულად, თუ ისინი იმავე ზოლში არიან ან რიკოშეტის დახმარებით Super Mario Vs Mafia– ში.