Mario dianggap sebagai pahlawan paling damai di dunia game. Dia tidak membunuh siapa pun, dia hanya bisa melompat ke arah musuh, dan paling sering dia melompati dan melanjutkan perjalanan, menyelamatkan sang putri, mengumpulkan bintang dan koin. Namun ternyata kesabarannya pun sudah habis dan si tukang ledeng akan berubah menjadi ninja tempur sungguhan di game Mario Combat Deluxe. Dia diberkahi dengan berbagai keterampilan dalam seni bertarung dan siap menunjukkannya pada lawan abadinya. Mario harus bertarung dengan seluruh pasukan mayat Koopa, kemudian jamur Goomba yang jahat akan muncul di cakrawala, dan kemudian Bowser sendiri akan menyusul dan sang pahlawan telah menyiapkan trik khusus untuknya. Pastikan untuk menjaga level nyawa pahlawan Anda di Mario Combat Deluxe. Untuk mengusir serangan, gunakan tombol SD, untuk melompat - A, dan untuk membuka pintu ke level - spasi.
