Seguito del primo episodio per Nintendo 64, Castlevania, Legacy of Darkness mantiene inalterata la struttura di gioco, garantendo un action-adventure simile al suo predecessore, con rompicapo, enigmi, elementi platform e musiche meritevoli.
Posizionato cronologicamente nel 1844, il protagonista è l'uomo-bestia Cornell, impegnato a liberare la sua sorella adottiva Ada, designata per essere la vittima sacrificale per Dracula.
Il gioco è estremamente simile al primo, i livelli sono quasi inalterati, molti lo additano come "versione completa" del suo predecessore.