Mario se smatrao najmirnijim herojem u prostoru za igre. 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 zvijezde i novčiće. Ali očigledno je čak i njegovo strpljenje ponestalo i vodoinstalater će se pretvoriti u pravog borbenog nindžu u igrici Mario Combat Deluxe. Obdaren je raznim vještinama u vještini borbe i spreman ih je demonstrirati na svojim vječnim protivnicima. Mario će se morati boriti s cijelim odredom Koopa-leševa, tada će se zla gljiva Goomba pojaviti na horizontu, a onda će ga sam Bowser sustići i junak ima pripremljene posebne trikove za njega. Pobrinite se da zadržite nivo životnog bara svog heroja u Mario Combat Deluxe. Za odbijanje napada koristite SD tipke, za skok - A, a za otvaranje vrata do nivoa - razmaknicu.
