Mario dianggap wira paling aman dalam ruang permainan. Dia tidak membunuh sesiapa, dia hanya boleh melompat ke atas musuh, dan selalunya dia melompat dan bergerak, menyelamatkan puteri, mengumpul bintang dan syiling. Tetapi nampaknya kesabarannya telah habis dan tukang paip akan bertukar menjadi ninja pertempuran sebenar dalam permainan Mario Combat Deluxe. Dia dikurniakan pelbagai kemahiran dalam seni pertempuran dan bersedia untuk menunjukkannya kepada lawan abadinya. Mario perlu bertarung dengan seluruh skuad Koopa-mayat, kemudian cendawan Goomba yang jahat akan muncul di kaki langit, dan kemudian Bowser sendiri akan mengejar dan wira itu menyediakan helah khas untuknya. Pastikan untuk mengekalkan tahap bar hayat wira anda dalam Mario Combat Deluxe. Untuk menangkis serangan, gunakan kekunci SD, untuk melompat - A, dan untuk membuka pintu ke tahap - bar ruang.