Mysteria ~Occult Shadows~ — это китайский слэшер с элементами фансервиса, выполненный в стиле аниме. В игре используется вид от третьего лица с возможностью свободного вращения камеры. Добивание противников происходит в форме QTE. Кроме шкалы здоровья, в игре есть полоска энергии, которая расходуется на выполнение перекатов, уворотов и применение специальных навыков. Традиционный для жанра счётчик комбо также присутствует.
Игра посвящена приключениям хвостатых девушек с ушками (кошачьими, кроличьими, волчьими, лисьими и другими) в откровенных нарядах. Mysteria ~Occult Shadows~ состоит из 14 линейных уровней, представляющих собой череду коридоров и арен. Большую часть времени игрокам предстоит сражаться с монстрами, включая боссов. Иногда встречаются моменты, когда нужно прыгать по платформам. Для тех, кто хочет отдохнуть от постоянных битв, предусмотрены мини-игры.
Главная героиня — девушка-кошка, которая путешествует по мрачному миру Сульнас и очищает его от зла. Воительницу можно одевать в различные наряды: бикини, костюмы горничной и школьницы. Для оружия доступны разные скины: меч, коса и клинок на цепи. Каждое оружие подходит для определённого типа врагов, которых в игре насчитывается 40 видов. У героини есть инвентарь, где она хранит найденные предметы. Часть вещей можно найти в сундуках.