Castlevania: Circle of the Moon — от игрока требуется провести персонажа Натана Грейвса через заполненный монстрами замок, где он ищет своего похищенного наставника. Как и многие предыдущие герои Castlevania, Натан использует кнут, чтобы атаковать врагов, наряду с таким дополнительным оружием как топор, крест, святая вода, кинжал и часы, только один из которых может быть экипирован. Circle of the Moon отличается нелинейным стилем геймплея: в начале игры Натан может попасть только в определенные области замка; получив различные способности, такие, как разбивание кнутом некоторых стен, толкание ящиков, высокий прыжок, он постепенно исследует весь замок.