Mario blev betragtet som den mest fredelige helt i spilområdet. Han dræbte ikke nogen, han kunne kun hoppe på fjenden, og oftest hoppede han over og gik videre, reddede prinsessen, samlede stjerner og mønter. Men tilsyneladende er selv hans tålmodighed sluppet op, og blikkenslageren vil blive til en rigtig kampninja i spillet Mario Combat Deluxe. Han er udstyret med forskellige færdigheder i kampkunsten og er klar til at demonstrere dem på sine evige modstandere. Mario bliver nødt til at kæmpe med et helt hold af Koopa-lig, så dukker den onde Goomba-svamp op i horisonten, og så vil Bowser selv indhente det, og helten har forberedt specielle tricks til ham. Sørg for at holde din helts livsbar niveau i Mario Combat Deluxe. For at afvise angreb, brug SD-tasterne, til at hoppe - A, og for at åbne døre til niveauet - mellemrumstasten.