Mario ble ansett som den mest fredelige helten i spillområdet. Han drepte ingen, han kunne bare hoppe på fienden, og som oftest hoppet han over og gikk videre, reddet prinsessen, samlet stjerner og mynter. Men tilsynelatende er til og med tålmodigheten slutt, og rørleggeren vil bli en ekte kampninja i spillet Mario Combat Deluxe. Han er utstyrt med forskjellige ferdigheter i kampkunsten og er klar til å demonstrere dem på sine evige motstandere. Mario må kjempe med et helt lag med Koopa-lik, så vil den onde Goomba-soppen dukke opp i horisonten, og så vil Bowser ta igjen og helten har spesielle triks forberedt for ham. Sørg for å holde heltens livsbar nivå i Mario Combat Deluxe. For å avvise angrep, bruk SD-tastene, for å hoppe - A, og for å åpne dører til nivået - mellomromstasten.