La misteriosa orden de Ecclesia es el nuevo clan sucesor de los Belmont, dispuesto a defender al mundo del sombrío conde Dracula. Una tarea nada sencilla, pero aún así, una joven hechicera está dispuesta a tomar el rol de caza vampiros. Para cumplir con su misión, deberá recuperar los antiguos conjuros perdidos, los cuales fueron robados por un ex miembro de la orden, argumentando que eran demasiado peligrosos para mantenerse en un solo sitió.

Pero sus verdaderos motivos aún no son conocidos.

El aclamado modo de juego implantado por Symphony Of The Night, ha sido retocado para brindar combates más fluidos y llenos de acción en pantalla. Los Hechizos permiten a la heroína invocar armas legendarias o diversos elementos como fuego, viento e inclusive agua. Al descubrir nuevas habilidades, es posible explorar áreas ocultas, las cuales cuentan con objetos que serán de gran ayuda.