Catmaze to metroidvania inspirowana słowiańskimi mitami. Starożytne opowieści ożywają w niezapomnianej przygodzie Alesty, wiedźmy, której odwaga prowadzi ją przez tajemnicze ścieżki i ciemne lasy w poszukiwaniu zagubionej drogi do Nav, świata zmarłych.
Koty zawsze były łącznikiem między światem Yav a światem Nav i zostały nagrodzone za tę umiejętność dziewięcioma życiami. Co będzie musiał zrobić jeden z nich - kot Bayn - aby zrobić wyjątek i zakłócić równowagę życia i śmierci dla dobra matki młodej czarownicy Alesty? Tajemnicze stworzenia ze słowiańskich mitów starannie strzegą swoich sekretów w zaczarowanych lasach i ciemnych zaroślach, które stały się domem dla bagienników, kikimorów, anchutków i syren. W wirze przygód ich sekrety zostaną ujawnione, ukryte ścieżki odkryte, a drogi między światami połączone.