El enfoque principal de Legacy of Darkness es una nueva historia (una precuela de las aventuras de Carrie y Reinhardt) en el que se exploran nuevos niveles con Cornell, así como los niveles rediseñados de Castlevania 64.