Everythingամանակի ընթացքում ամեն ինչ փոխվում է, և Մարիոյի աշխարհը նույնպես փոխվել է: Եթե նախկինում բոլոր թշնամիները հայտնի էին, և դրանք այնքան էլ շատ չէին, ապա այժմ նրանք դարձել են թաքնված և ավելի վտանգավոր: Super Mario Vs Mafia- ում մեր քաջ սանտեխնիկը ստիպված կլինի դիմակայել մաֆիայի մեծ խմբին: Արտաքնապես դրանք սև կոստյումներ ունեցող կոշտ տղաներ են, բայց իրականում նրանք իրական ավազակներ են, ավելին ՝ դաժան և անողոք: Օգնեք հերոսին զբաղվել բոլոր հանցագործների հետ: Հավանաբար, դուք առաջին անգամ կտեսնեք հզոր զենքի փոքր զենք հերոսի ձեռքում: Յուրաքանչյուր մակարդակում զինամթերքի պաշարները կփոխվեն `կախված իրավիճակից, բայց դա միշտ էլ անհրաժեշտից պակաս կլինի: Հետեւաբար, յուրաքանչյուր կրակոց պետք է հասնի նպատակին: Մեկ փամփուշտով հերոսը կարող է միաժամանակ ոչնչացնել մի քանի ավազակների, եթե նրանք գտնվում են նույն գոտում կամ ռիկոշետի օգնությամբ Super Mario Vs Mafia- ում:
