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 u određenom području. Koristeći kontrolne tipke, natjerat ćete ga da izvrši razne radnje. Vaš heroj će morati da se kreće naprijed duž rute skupljajući predmete i zlatnike razbacane posvuda. Na putu će mu se pojaviti razne prepreke. Takođe, heroj će naići na čudovišta koja šuljaju svuda. Sve ove opasnosti u igri Cat Mario, vaš junak može jednostavno preskočiti i tako, zdrav i zdrav, nastaviti svojim putem.