Castlevania: Lament of Innocence es la precuela de todos los juegos de Castlevania lanzados anteriormente y explica la conexión y la guerra interminable entre la familia Belmont y Drácula.
Interpretas a Leon Belmont, quien una vez fue Barón del Rey. Después de que su prometida, Sara, fuera secuestrada y llevada a un gran castillo, León pidió permiso a la Iglesia para ordenar a sus subordinados que atacaran el castillo. Debido a las Cruzadas que se están llevando a cabo en el Este, se le niega tal cosa. Pero debido a su amor por Sara, denuncia su título y se va, yendo sin armas ni pistas al castillo. Es detenido por un alquimista llamado Rinaldo, quien alguna vez fue un cazador de vampiros. Le da a Leon el látigo de la alquimia, se ofrece a ayudarlo más en su búsqueda y lo envía en su camino.
El modo de juego mezcla un estilo de hack-and-slash con un sentido de la estrategia. Para obtener nuevas habilidades, primero debes dominar las anteriores. Esto también incluye reliquias y orbes, que te serán de gran ayuda en tu búsqueda para rescatar a Sara. Las reliquias te permiten hacer habilidades especiales necesarias para resolver ciertos acertijos, mientras que los orbes se combinan con los potenciadores que recoges y pueden crear un poder ofensivo o defensivo masivo. El juego contiene muchos secretos, incluidos cinco jefes ocultos, que otorgan recompensas (potenciadores de látigo, orbes, reliquias, etc.) al jugador tras la derrota.