Марио важеше за најмирниот херој во гејмерскиот простор. Тој не уби никого, можеше само да скокне на непријателот, а најчесто прескокнуваше и продолжуваше понатаму, спасувајќи ја принцезата, собирајќи ѕвезди и монети. Но, очигледно дури и неговото трпение истече и водоводџија ќе се претвори во вистински борбен нинџа во играта Mario Combat Deluxe. Тој е обдарен со различни вештини во борбената уметност и е подготвен да ги демонстрира на своите вечни противници. Марио ќе мора да се бори со цел тим од трупови на Коопа, потоа на хоризонтот ќе се појави злобната печурка Гомба, а потоа самиот Боузер ќе го стигне и херојот има подготвени посебни трикови за него. Погрижете се да го задржите нивото на животната лента на вашиот херој во Mario Combat Deluxe. За да одбиете напади, користете ги копчињата SD, A за скокање и Space за да ги отворите вратите до ниво.