Pixel Mario se propõe a limpar o Reino do Cogumelo do domínio dos asseclas de seu principal inimigo, Bowser, em Mario Combat. O encanador vem se preparando há muito tempo, estudando diversos tipos de artes marciais, e agora chegou a hora de aplicá-las. Com a sua ajuda, Mario se moverá saltando nas plataformas. Ao encontrar outro inimigo, você precisa destruí-lo com socos ou chutes. Economize energia, pois pela frente há um encontro com o principal inimigo - Bowser, e ele é bastante forte. Use as setas do teclado para mover e a tecla A para atacar em Mario Combat.