Mario era considerat l'heroi més pacífic de l'espai de joc. No va matar ningú, només va poder saltar sobre l'enemic, i la majoria de vegades va saltar i va seguir endavant, salvant la princesa, recollint estrelles i monedes. Però pel que sembla, fins i tot se li ha acabat la paciència i el lampista es convertirà en un autèntic ninja de combat al joc Mario Combat Deluxe. Està dotat de diverses habilitats en l'art del combat i està disposat a demostrar-les als seus eterns oponents. Mario haurà de lluitar amb tot un equip de cadàvers Koopa, llavors el malvat bolet Goomba apareixerà a l'horitzó, i després el mateix Bowser ho posarà al dia i l'heroi té trucs especials preparats per a ell. Assegura't de mantenir el nivell de la barra de vida del teu heroi a Mario Combat Deluxe. Per repel·lir els atacs, utilitzeu les tecles SD, per saltar - A, i per obrir les portes al nivell - barra espaiadora.