Naljakas valge kass Mario sattus Seenekuningriiki. Sellest välja pääsemiseks peab meie kangelane leidma portaali oma maailma. Mängus Cat Mario aitate kassi sellel seiklusel. Ekraanil näete enda ees oma tegelast, kes on teatud piirkonnas. Juhtnuppude abil sunnite teda tegema erinevaid toiminguid. Teie kangelane peab marsruudil edasi liikuma, kogudes kõikjale laiali paisatud esemeid ja kuldmünte. Tema teel tekivad mitmesugused takistused. Samuti puutub kangelane kokku kõikjal luuravate koletistega. Kõik need ohud mängus Cat Mario, teie kangelane võib lihtsalt üle hüpata ja seega tervena oma teed jätkata.
