Многие элементы в Harmony of Despair, включая и мультиплеер, перкочевали из ранее вышедших Castlevania: Portrait of Ruin и Order of Eclesia. Внешний вид не претерпел серьезных измений – это все та же приключенческая 2D-аркада с элементами РПГ, которые достались серии со времен Symphony of the Night. Игрок может выбрать одного из 7 героев: Алукарда, Шаноа, Сома Круза, Шарлотту Аулин, или Джонатана Морриса. Все они появлялись в предыдущих играх серии и умеют пользоваться магией и уникальным оружием.
Стоит учесть, что 7, 8, 9, 10 и 11 главы идут в качестве отдельных DLC. Йоко Бельнадез, Мария Ренард, Гецу Фума (из игры Getsu Fuma Den), а также Юлий, Саймон (из 8-ми битной версии Castlevania II) и Рихтер Бельмонты значатся в качестве дополнительных персонажей.