Legrační bílý kocour Mario se dostal do Houbového království. Aby se z toho náš hrdina dostal, potřebuje najít portál do svého světa. V Cat Mario budete pomáhat kočce v tomto dobrodružství. Před sebou na obrazovce uvidíte svou postavu, která se nachází v určité oblasti. Pomocí ovládacích kláves ho donutíte provádět různé akce. Váš hrdina se bude muset po cestě pohybovat vpřed a sbírat předměty a zlaté mince rozházené všude. Na jeho cestě se objeví různé druhy překážek. Hrdina také narazí na příšery slídící všude. Všechna tato nebezpečí ve hře Cat Mario může váš hrdina jednoduše přeskočit a tak v bezpečí a v pořádku pokračovat ve své cestě.
