Dawn of Sorrow, al igual que la mayoría de los juegos de la saga Castlevania, se ambienta en un castillo, que se subdivide en diversas áreas principales.