Ve vzdáleném světě existují dvě rasy inteligentních zvířat - kočky a psy. Každá rasa má svou vlastní zemi, ve které žije. Jakmile byli psi schopni vstoupit do hlavního města koček a zajmout prezidentský palác. Všichni strážci kromě jednoho tajného agenta byli zničeni. Nyní bude statečná kočka muset bojovat s útočníky a vyčistit od nich palác. Vy mu ve hře The Fall of Catzahstan v tom pomůžete. Před vámi na obrazovce uvidíte svého hrdinu, který se bude pohybovat vpřed se zbraní v rukou. Pečlivě se rozhlédněte. Jakmile si všimnete nepřátelského vojáka, rychle na něj zaměřte svou zbraň a zahájte palbu. Přesnou střelbou zničíte nepřítele a získáte za něj body. Po smrti nepřítele sbírejte trofeje, které mu padly.