Arukate kasside rass asutas planeedil Mars koloonia. Siin elavad kassid ammutavad erinevaid ressursse ja transpordivad need oma planeedile. Täna tahame uues mängus Cats on Mars kutsuda teid veetma terve päeva ühe kassi juures ja aitama teda tema igapäevatöös. Teie ees kuvatakse ekraanil koloonia siseruum, kus asub teie tegelane. Ta peab minema planeedi pinnale. Selleks on tal vaja teatud esemeid ja skafandrit. Peate panema oma kangelase jalutama baasi ruumides ja koguma kõik need esemed.