A Catmaze egy szláv mítoszok által inspirált metroidvania. Ősi mesék elevenednek meg Alesta, a boszorkány felejthetetlen kalandjában, akit bátorsága titokzatos ösvényeken és sötét erdőkön keresztül vezet, hogy megtalálja az elveszett utat Navba, a holtak világába.
A macskák mindig is összekötő kapocs voltak Yav és Nav világa között, és e képességükért kilenc élettel jutalmazták őket. Mi kell ahhoz, hogy egyikük - Bayn macska - kivételt tegyen, és felborítsa az élet és halál egyensúlyát az ifjú boszorkány, Alesta anyja kedvéért? A szláv mítoszok titokzatos lényei gondosan őrzik titkaikat az elvarázsolt erdőkben és sötét sűrűkben, amelyek mocsárfattyak, kikimorok, ancsutkák és sellők otthonává váltak. A kalandok örvényében feltárulnak titkaik, rejtett ösvények tárulnak fel, és összekötik a világok közötti utat.