Ang nakakatawang puting pusa na si Mario ay nakapasok sa Mushroom Kingdom. Upang makaalis dito, kailangan ng ating bayani na makahanap ng portal sa kanyang mundo. Sa Cat Mario tutulungan mo ang pusa sa pakikipagsapalaran na ito. Sa harap mo sa screen makikita mo ang iyong karakter, na nasa isang partikular na lugar. Gamit ang mga control key, pipilitin mo siyang magsagawa ng iba't ibang mga aksyon. Ang iyong bayani ay kailangang sumulong sa ruta ng pagkolekta ng mga bagay at gintong barya na nakakalat sa lahat ng dako. Sa kanyang paglalakbay, iba't ibang uri ng mga hadlang ang darating. Gayundin, ang bayani ay makakatagpo ng mga halimaw na gumagala kung saan-saan. Ang lahat ng mga panganib na ito sa larong Cat Mario, ang iyong bayani ay maaaring tumalon lamang at sa gayon, ligtas at maayos, magpatuloy sa kanyang paraan.
