Эта часть многолетней серии Castlevania , действие которой происходит в начале 19 века, немного отличается от типичной сюжетной линии серии. Тайной монашеской организации, Ордену Экклесии, поручено найти альтернативные способы борьбы с ордами нежити, вызванными вечно возвращающимся злым лордом Дракулой, поскольку клан Бельмонт, по-видимому, скрылся. Шаноа, юная послушница Ордена, выбрана за свои необычайные магические способности владеть Доминусом: сильнейшим заклинанием против зла. Когда она собирается завершить ритуал по поглощению Доминуса, мошенник-послушник по имени Альбус крадет три тома, содержащие заклинание. Затем Шаноа отправляется выследить Альбуса и вернуть его и заклинание обратно Ордену.
Castlevania: Order of Ecclesia меняет формулу, установленную в Castlevania: Symphony of the Night, частично возвращаясь к корням экшн-игр серии, вводя серию небольших, в основном линейных областей, соединенных через карту мира. У Шаноа больше нет встроенной атаки и она не может использовать оружие; все ее действия выполняются с помощью глифов экипировки (по сути, душ в предыдущих играх Castlevania ). Можно использовать три символа: два символа действия и один символ поддержки, что обеспечивает высокий уровень настройки игрока, поскольку комбинации различных символов позволяют Шаноа выполнять разрушительные комбо и специальные атаки. В игре по-прежнему сохраняется ролевая система повышения уровня, которая награждает игрока очками опыта за убийство врагов, а также необходимость находить капсулы расширения HP и MP, иногда спрятанные недалеко от основного пути игровых областей. Когда Шаноа спасает жителей деревни на уровнях игры, они появляются в центральном городе и дают ей квесты, такие как поиск редких материалов или потерявшихся кошек.
Многопользовательская соревновательная гонка на дистанциях с таймером возвращается из более ранних версий DS Castlevanias , и в нее можно играть как через Wi-Fi, так и через беспроводное соединение. Также доступна через Wi-Fi и беспроводная связь функция магазина, позволяющая вам выбрать кошачьего посредника для продажи любых имеющихся у вас дополнительных предметов, а также просматривать предметы, которые предоставили кошки других игроков.