Nokkuð nýlega tókst Mario að reka sig út úr skrímslaríkinu með miklum erfiðleikum og þá kom önnur árás í tæka tíð - glæpavaldurinn og mafíuhópar lyftu höfði. Við verðum að takast á við þá. Og þessir krakkar þekkja ekkert nema styrk. Hjálpaðu hetjunni að hreinsa land glæpa í Super Mario Vs Mafia.