Mario était considéré comme le héros le plus paisible de l'espace de jeu. Il n'a tué personne, il ne pouvait que sauter sur l'ennemi, et le plus souvent il sautait par-dessus et passait, sauvant la princesse, collectant des étoiles et des pièces de monnaie. Mais apparemment, même sa patience est à bout et le plombier va se transformer en un véritable ninja de combat dans le jeu Mario Combat Deluxe. Il est doté de diverses compétences dans l'art du combat et est prêt à les démontrer à ses éternels adversaires. Mario devra se battre avec toute une escouade de cadavres Koopa, puis le méchant champignon Goomba apparaîtra à l'horizon, puis Bowser lui-même rattrapera son retard et le héros lui préparera des tours spéciaux. Assurez-vous de maintenir le niveau de la barre de vie de votre héros dans Mario Combat Deluxe. Pour repousser les attaques, utilisez les touches SD, pour sauter - A et pour ouvrir les portes du niveau - barre d'espace.