Yn eithaf diweddar, llwyddodd Mario i yrru allan o deyrnas angenfilod ag anhawster mawr, ac yna fe gyrhaeddodd ymosodiad arall mewn pryd - cododd y byd troseddol a grwpiau maffia eu pennau. Bydd yn rhaid i ni ddelio Ăą nhw. Ac nid yw'r dynion hyn yn cydnabod unrhyw beth heblaw cryfder. Helpwch yr arwr i glirio gwlad trosedd yn Super Mario Vs Mafia.