Itinakda ni Pixel Mario na alisin ang Mushroom Kingdom mula sa dominasyon ng mga minions ng kanyang pangunahing kaaway na si Bowser sa Mario Combat. Matagal nang naghahanda ang tubero, nag-aaral ng iba't ibang uri ng martial arts, at ngayon na ang oras upang ilapat ang mga ito. Sa tulong mo, lilipat si Mario sa pamamagitan ng pagtalon sa mga platform. Kapag nakatagpo ng isa pang kaaway, kailangan mong sirain siya gamit ang mga kamao o sipa. I-save ang iyong enerhiya, dahil mayroong isang pulong sa unahan kasama ang pangunahing kaaway - Bowser, at siya ay medyo malakas. Gamitin ang mga arrow key para gumalaw at ang A key para umatake sa Mario Combat.
