La historia comienza en el año de 1479, tres años después de los eventos sucedidos en Castlevania III: Dracula's Curse, en el cual el legendario cazavampiros Trevor Belmont derroto a Drácula, pero este al morir dejó una maldición en toda Europa la cual hace que se dispersen enfermedades, que la gente actúe con violencia. Durante toda esta devastación esta Hector, un Devil Forgemaster el cual trabajo bajo las órdenes del Conde Dracula pero este le traiciona durante los eventos en donde Trevor peleó con él. Eventualmente este creció disgustado debido a los método brutales usados por Dracula hacia las personas, Hector deja Castlevania y renuncia a sus poderes para vivir entre los humanos, tomando por primera vez una vida tranquila y pacífica.