Mario bol považovaný za najmierumilovnejšieho hrdinu v hernom priestore. Nikoho nezabil, mohol len skočiť na nepriateľa a najčastejšie preskočil a išiel ďalej, zachránil princeznú, zbieral hviezdy a mince. No zrejme už aj jeho trpezlivosť pretiekla a inštalatér sa v hre Mario Combat Deluxe zmení na skutočného bojového ninju. Je obdarený rôznymi zručnosťami v umení boja a je pripravený ich predviesť na svojich večných protivníkoch. Mario bude musieť bojovať s celou čatou Koopa-mŕtvol, potom sa na obzore objaví zlá huba Goomba a potom ho dobehne samotný Bowser a hrdina má pre neho pripravené špeciálne triky. Uistite sa, že v Mario Combat Deluxe udržíte úroveň života svojho hrdinu. Na odrazenie útokov použite klávesy SD, na skok - A a na otvorenie dverí na úroveň - medzerník.