Mario joko espazioko heroirik baketsuena zen. Ez zuen inor hil, etsaia bakarrik salto egin zezakeen, eta gehienetan salto egin eta aurrera egiten zuen, printzesa salbatu, izarrak eta txanponak bilduz. Baina, itxuraz, pazientzia ere agortu zaio eta iturgina benetako borroka ninja bihurtuko da Mario Combat Deluxe jokoan. Borroka-artean hainbat trebetasun ditu eta bere betiko aurkariei horiek erakusteko prest dago. Mariok Koopa-gorpuzki talde oso batekin borrokatu beharko du, orduan Goomba perretxiko gaiztoa agertuko da zeruertzean, eta orduan Bowserrek berak harrapatuko du eta heroiak trikimailu bereziak prestatu ditu. Ziurtatu zure heroiaren bizitza-barra maila mantentzea Mario Combat Deluxe-n. Erasoak uxatzeko, erabili SD teklak, A jauzi egiteko eta Space mailarako ateak irekitzeko.