Mario se smatrao najmiroljubivijim herojem u prostoru igara. Nikoga nije ubio, mogao je samo skočiti na neprijatelja, a najčešće je preskakao i išao dalje spašavajući princezu, skupljajući zvjezdice i novčiće. No očito je i njegovo strpljenje ponestalo te će se vodoinstalater pretvoriti u pravog borbenog ninju u igrici Mario Combat Deluxe. Obdaren je raznim vještinama borbe i spreman ih je pokazati na svojim vječitim protivnicima. Mario će se morati boriti s cijelim odredom Koopa-leševa, zatim će se na horizontu pojaviti zla gljiva Goomba, a zatim će ga sustići i sam Bowser, a junak za njega ima pripremljene posebne trikove. Pobrinite se da zadržite razinu života svog heroja u Mario Combat Deluxe. Za odbijanje napada koristite tipke SD, za skok - A, a za otvaranje vrata do razine - razmaknicu.
