100 años después de los hechos narrados en Castlevania 1 y 2, Drácula vuelve a alzarse para amenazar al pequeño pueblo de Warakiya. Sus ciudadanos, quienes habían desterrado a la familia Belmont, ahora imploran la ayuda de Trevor Belmont para librarse del vampiro. En su castillo, Drácula ha ido formando un gran ejército de no-muertos para eliminar todo rastro de los vivos de la Tierra y traer el reino de la oscuridad. Con la ayuda de su herencia familiar, el látigo mata-vampiros, Trevor se decide a ayudar a los habitantes de Warakiya.