Dawn of Sorrow prossegue o enredo encontrado em Aria of Sorrow, no qual o Dracula foi completamente derrotado e os seus poderes foram assumidos por sua encarnação, Soma Cruz. Com a ajuda de seus aliados, Soma consegue evitar o seu destino de se tornar o novo lorde das trevas; contudo, um culto é formado para trazer um novo lorde à vida através do homicídio de Soma, enquanto este é obrigado a reunir-se novamente com seus aliados para impedir que isto ocorra. Castlevania: Dawn of Sorrow engloba um herói inédito e cheio de poderes, uma infinidade de novas armas e itens para utilizar. Possui uma história baseada em um futuro próximo e um sistema de coleta de almas dos inimigos.