Mario tika uzskatīts par miermīlīgāko varoni spēļu telpā. Viņš nevienu nenogalināja, varēja tikai uzlēkt ienaidniekam, un visbiežāk viņš pārlēca un devās tālāk, glābjot princesi, vācot zvaigznes un monētas. Taču acīmredzot pat viņa pacietība ir beigusies un santehniķis spēlē Mario Combat Deluxe pārvērtīsies par īstu kaujas nindzju. Viņš ir apveltīts ar dažādām iemaņām cīņas mākslā un ir gatavs tās demonstrēt uz saviem mūžīgajiem pretiniekiem. Mario būs jācīnās ar veselu Koopa līķu pulku, tad pie apvāršņa parādīsies ļaunā Goomba sēne, un tad to panāks pats Bowser un varonim ir sagatavoti īpaši triki. Mario Combat Deluxe saglabā sava varoņa dzīves joslu līmenī. Lai atvairītu uzbrukumus, izmantojiet SD taustiņus, lēkšanai - A un, lai atvērtu durvis uz līmeni - atstarpes taustiņu.