Pixel Mario sætter sig for at rydde Svamperiget fra dominansen af håndlangere af hans hovedfjende Bowser i Mario Combat. Blikkenslageren har i lang tid forberedt sig, studeret forskellige typer kampsport, og nu er tiden kommet til at anvende dem. Med din hjælp vil Mario bevæge sig ved at hoppe på platforme. Når du møder en anden fjende, skal du ødelægge ham ved hjælp af knytnæver eller spark. Spar din energi, for der er et møde forude med hovedfjenden - Bowser, og han er ret stærk. Brug piletasterne til at flytte og A-tasten til at angribe i Mario Combat.