Mario is beskou as die vreedsaamste held in die speelruimte. Hy het niemand doodgemaak nie, hy kon net op die vyand spring, en meestal het hy oorgespring en aanbeweeg, die prinses gered, sterre en munte versamel. Maar blykbaar het selfs sy geduld opraak en die loodgieter sal in 'n ware gevegsninja in die speletjie Mario Combat Deluxe verander. Hy is toegerus met verskeie vaardighede in die kuns van geveg en is gereed om dit op sy ewige teenstanders te demonstreer. Mario sal met 'n hele groep Koopa-lyke moet veg, dan sal die bose Goomba-sampioen op die horison verskyn, en dan sal Bowser self inhaal en die held het spesiale toertjies vir hom voorberei. Maak seker jy hou jou held se lewensbalk vlak in Mario Combat Deluxe. Om aanvalle af te weer, gebruik die SD-sleutels, A om te spring en spasie om deure na die vlak oop te maak.
