Mario werd beschouwd als de meest vreedzame held in de gamingwereld. Hij doodde niemand, hij kon alleen op de vijand springen, en meestal sprong hij er overheen en ging verder, redde de prinses, verzamelde sterren en munten. Maar blijkbaar is zelfs zijn geduld op en verandert de loodgieter in een echte gevechtsninja in het spel Mario Combat Deluxe. Hij is begiftigd met verschillende vaardigheden in de gevechtskunst en is klaar om deze te demonstreren aan zijn eeuwige tegenstanders. Mario zal moeten vechten met een hele ploeg Koopa-lijken, dan zal de kwaadaardige Goomba-paddestoel aan de horizon verschijnen, en dan zal Bowser zelf hem inhalen en heeft de held speciale trucs voor hem voorbereid. Zorg ervoor dat de levensbalk van je held op niveau blijft in Mario Combat Deluxe. Om aanvallen af te weren, gebruik je de SD-toetsen, om te springen - A, en om deuren naar het niveau te openen - spatiebalk.