Ambientado un año después de Castlevania: Aria of Sorrow , el primer juego de Castlevania para DS te tiene jugando a Soma Cruz nuevamente. Mientras intentaba regresar a una vida normal, Soma es atacada por el líder de un culto con la intención de revivir al Conde Drácula. Él, así como los amigos de su última aventura, se sienten atraídos por la sede del culto para evitar otra era de oscuridad.
Toda la acción tiene lugar en la pantalla inferior, mientras que la pantalla superior se usa para ver el mapa o las estadísticas de tu personaje. Soma todavía puede equipar varios tipos de armas, armaduras y almas de monstruos, aunque los poderes exactos de las almas han cambiado ligeramente con respecto al juego anterior. En lugar de que múltiples de la misma alma ocupen espacio, ahora son necesarios, ya que muchas habilidades no alcanzarán su máximo poder a menos que Soma posea nueve duplicados del alma. Yoko Belnades ha instalado una tienda encantadora dentro del castillo, lo que le permite a Soma fusionar almas con armas en su poder para forjar armas más poderosas. El juego también aprovecha la función de pantalla táctil para que puedas dibujar runas mágicas para realizar movimientos poderosos para derrotar a los monstruos malvados.
Por primera vez en un Castlevanialos modos multijugador simultáneos del juego son posibles. Coloca monstruos en una serie de habitaciones y luego atrápalas con un amigo a través de una conexión inalámbrica, ya sea de forma competitiva o cooperativa. El intercambio de almas adicionales entre carros también es posible a través de la comunicación inalámbrica.
La versión móvil es un puerto bastante genuino del juego original con algunas pequeñas diferencias. Agrega un nuevo objeto raro especial: el frasco del alma perdida. Este artículo se puede usar si Soma muere y lo resucita. También está el altar de murciélagos que se puede usar cuando Soma posee la habilidad de forma de murciélago. Soma camina sobre un altar de murciélagos con la habilidad de murciélago y se teletransporta al altar de murciélagos vinculado. El inventario está estrictamente limitado a armas, armaduras y hechizos mágicos. No es posible almacenar comida, pociones de vida u otros artículos.