Tras "Portrait of Ruin" la afamada saga de acción y plataformas Castlevania llega de nuevo a Nintendo DS, poniendo en el papel de protagonista a Shinoa, una heroína que mantendrá la tradición familiar de combatir a las fuerzas del mal de Drácula.

Soma Cruz es de nuevo el protagonista, en esta aventura que transcurre varios años después de los hechos acontecidos en Aria of Sorrow. De nuevo la sombra de Drácula impregna la historia, en la que Soma deberá adentrarse en un antiguo castillo, infectado de criaturas monstruosas.

Jonathan Morris, un cazador de vampiros y una joven maga llamada Charlotte Orlean, deberán emprender la difícil misión de impedir la resurrección del poderoso Conde Drácula, durante la época de la segunda Guerra Mundial.