Catmaze to baśniowa metroidvania inspirowana słowiańskimi mitami. Odwieczne baśnie ożyją w niezapomnianej przygodzie czarodziejki Alesty, której odwaga prowadzi ją przez tajemnicze ścieżki i mroczne lasy w poszukiwaniu zaginionej drogi do Navi, świata umarłych.
Koty zawsze były łącznikiem między światem Yav i światem Navi, a za tę wiedzę zostały nagrodzone dziewięcioma życiami. Czego będzie potrzebował jeden z nich, kot Bane, aby zrobić wyjątek i zmienić równowagę tylko raz w imieniu matki młodej czarodziejki Alesty? Tajemnicze stworzenia ze słowiańskich mitów starannie strzegą swoich sekretów w magicznych lasach i gęstych zaroślach, które stały się domem dla leśników, kikimory, Czukczów i syren. W wirze przygód ich sekrety zostaną ujawnione, ukryte ścieżki staną się widoczne, a drogi między światami splotą się.