Mario era considerato l'eroe più pacifico nello spazio di gioco. Non ha ucciso nessuno, poteva solo saltare sul nemico, e molto spesso saltava e andava avanti, salvando la principessa, raccogliendo stelle e monete. Ma a quanto pare anche la sua pazienza è finita e l'idraulico si trasformerà in un vero ninja da combattimento nel gioco Mario Combat Deluxe. È dotato di varie abilità nell'arte del combattimento ed è pronto a dimostrarle ai suoi eterni avversari. Mario dovrà combattere con un'intera squadra di cadaveri Koopa, poi il malvagio fungo Goomba apparirà all'orizzonte, e poi Bowser stesso lo raggiungerà e l'eroe avrà dei trucchi speciali preparati per lui. Assicurati di mantenere il livello della barra della vita del tuo eroe in Mario Combat Deluxe. Per respingere gli attacchi, usa i tasti SD, A per saltare e Spazio per aprire le porte al livello.