Smiješni bijeli mačak Mario ušao je u Kraljevstvo gljiva. Da bi se izvukao iz toga, naš junak mora pronaći portal u svoj svijet. U Cat Mario ćete pomoći mački u ovoj avanturi. Ispred sebe na ekranu ćete vidjeti svog lika koji se nalazi na određenom području. Koristeći kontrolne tipke, prisilit ćete ga da izvrši razne radnje. Vaš će se junak morati kretati naprijed duž rute skupljajući predmete i zlatnike razbacane posvuda. Na njegovom putu će se pojaviti razne vrste prepreka. Također, junak će naići na čudovišta koja šuljaju posvuda. Sve ove opasnosti u igri Cat Mario, vaš junak može jednostavno preskočiti i tako, zdrav i zdrav, nastaviti svojim putem.