Paka mweupe wa kuchekesha Mario aliingia kwenye Ufalme wa Uyoga. Ili kupata nje yake, shujaa wetu anahitaji kupata portal kwa ulimwengu wake. Katika Cat Mario utasaidia paka kwenye adventure hii. Mbele yako kwenye skrini utaona mhusika wako ambaye yuko katika eneo fulani. Kutumia funguo za udhibiti, utamlazimisha kufanya vitendo mbalimbali. Shujaa wako atahitaji kusonga mbele kwenye njia ya kukusanya vitu na sarafu za dhahabu zilizotawanyika kila mahali. Katika njia yake, aina mbalimbali za vikwazo zitatokea. Pia, shujaa atakutana na monsters wakitamba kila mahali. Hatari hizi zote katika mchezo Cat Mario, shujaa wako anaweza tu kuruka juu na hivyo, salama na sauti, kuendelea na njia yake.
