Catmaze on slaavilaisista myyteistä inspiroitunut keijujen metroidvania. Ikivanhat tarinat heräävät henkiin Alestan unohtumattomassa seikkailussa, jossa noitanainen Alesta kulkee rohkeasti salaperäisten polkujen ja pimeiden metsien halki etsien kadonnutta tietä Naviin, kuolleiden maailmaan.

Kissat ovat aina olleet linkki Yavin maailman ja Navin maailman välillä, ja tämän tiedon vuoksi niille on myönnetty yhdeksän elämää. Mitä se maksaa yhdelle niistä - Cat Baynille - tehdä poikkeus ja muuttaa tasapainoa vain kerran nuoren velhotar Alestan äidin puolesta? Slaavilaisista myyteistä tutut salaperäiset olennot säilyttävät huolellisesti salaisuuksiaan maagisissa metsissä ja tiheissä tiheiköissä, joista on tullut boggartin, kikimoran, chukkien ja merenneitojen koti. Seikkailun pyörteissä niiden salaisuudet paljastuvat, piilotetut polut tulevat näkyviin ja maailmojen välinen tie kietoutuu yhteen.