Evil Maze совмещает элементы стратегии и ARPG со случайно сгенерированными характеристиками персонажа и навыками. Прохождение начинается в подземном лабиринте, где центральный герой женщина-офицер попала под заключение. Она желает выбраться из этого ужасающего места, а игрок берет над ней управление.
Геймплей представлен в виде приключения по обширному данжу, где предстоит сталкиваться с многообразными противниками, зарабатывать экипировку и прокачивать подопечную. Исследуя территории, игрок наткнется на скрытые места и сокровищницы, из которых выпадает ценный лут. Сражаясь с привидениями, злыми монстрами и открывая спрятанные сундуки, героиня прокачивает свои возможности, навыки защиты и атаки, после чего с легкостью может одолеть могущественных врагов и боссов.
Разбросанные по всем уровням ключи помогут открыть заблокированные двери и увеличить шансы на побег наружу. Игра разработана в стандартном РПГМейкере и достаточно хардкорна, поскольку соперники совершают мощные атаки и имеют большое количество ХП. Сильные оппоненты способны убить офицера с 3-4 ударов, из-за чего предстоит возрождаться на последнем чекпоинте. При малом количестве здоровья используются целительные зелья, но в прохождении они редкие и восстанавливать ХП после каждого полученного урона невозможно.