Fyndinn hvíti kötturinn Mario komst inn í Svepparíkið. Til að komast út úr því þarf hetjan okkar að finna gátt inn í heiminn sinn. Í Cat Mario muntu hjálpa köttinum í þessu ævintýri. Fyrir framan þig á skjánum muntu sjá karakterinn þinn, sem er á ákveðnu svæði. Með því að nota stjórntakkana muntu neyða hann til að framkvæma ýmsar aðgerðir. Hetjan þín mun þurfa að halda áfram á leiðinni og safna hlutum og gullpeningum sem eru dreifðir alls staðar. Ýmsar hindranir munu koma upp á vegi hans. Einnig mun hetjan rekast á skrímsli sem þvælast alls staðar. Allar þessar hættur í leiknum Cat Mario, hetjan þín getur einfaldlega hoppað yfir og þannig, heill á húfi, haldið áfram á leið sinni.