La base de la historia gira en torno a un bosque en el que nunca amanece, es el Bosque de la Noche Eterna. Es dicho que el vampiro que en él habita, nunca ha sido derrotado. Su nombre es Walter Bernhard, y su pasatiempo es secuestrar a los seres queridos de los guerreros más habilidosos para obligarles a asistir para rescatarlos, y de esa manera, divertirse…
El personaje principal del juego es León Belmont, quien usa el látigo de la alquimia de Rinaldo para derrotar a los demás enemigos, mientras intenta rescatar a su amada Sara. Además, se usan las armas de antaño como el clásico cuchillo y la famosa hacha. Pero la sorpresa es que se pueden fusionar las armas con las esferas de poder, dando un ataque inesperado.
Una de las características más notables de este Castlevania fue el carecer del sistema de level ups, el cual había estado presente en las últimas entregas, de esta manera se apegó aún más a la idea clásica que se quería dar a este juego. De cualquier manera, los orbes obtenidos de los jefes de zona dan un excelente bono al ataque de León, mientras que éste gana nuevos ataques y combos con el látigo al derrotar cierto número de enemigos.
Por otro lado tenemos a Joachim Armster, un vampiro que es enemigo del amo del castillo y que es el personaje jugable secreto del juego. Joachim gana incrementos de poder, defensa, HP y MP según avance en el juego y encuentre las zonas en que León obtenía llaves y/o reliquias, además de que él no debe buscar llaves ni nada por el estilo, y todo el castillo es accesible para él desde el primer momento, por su velocidad (mayor a la de León) y por algunos cubos flotantes que le ayudan a alcanzar los lugares a los que se accede por medio del látigo.