De map, Beauty, Desire Situation Dire, speelt zich af in een oud-egyptische omgeving waarin spelers het opnemen tegen een femme fatale genaamd Ashtarte.
Meer personages
Konami maakte verder bekend dat er binnenkort ook een tweede uitbreiding komt, die de speelbare personges Julius, Maria en Yoko toevoegt. Harmony of Despair verscheen in augustus exclusief voor de Xbox 360 en maakte deel uit van de Summer of Arcade. Het is de eerste Castlevania met een multiplayer-component.