Es el año 1476 y el conde Drácula ha empezado a devastar Europa con un ejército de monstruos. El clan Belmont, familia de cazavampiros, una vez exiliados de Valaquia, son llamados a la acción por la Iglesia. Esta temía al superpoder de los Belmont, pero con Drácula amenazando con sumergir a Europa en la oscuridad no les quedó más opción que llamar a Trevor Belmont, el actual poseedor del Vampire Killer.

Acompañando a Trevor en su misión para derrotar a Drácula están: Sypha Belnades, una joven sacerdotisa, de débil poder físico, pero con poderosos conjuros mágicos a su disposición; Grant DaNasty, un pirata capaz de trepar paredes y cambiar de dirección en el aire (una rara habilidad en los primeros juegos de la serie); y Alucard, hijo de Drácula, un Vampiro con la habilidad de convertirse en murciélago y escupir bolas de fuego, que se une a esta cruzada por motivos personales.

Trevor y sus compañeros cruzan los campos de Transilvania derrotando a los monstruos de Drácula y, por último, matando a Drácula. Una vez muerto su padre, Alucard cae en un estado de hibernación autoinducido dándose cuenta de que sus poderes serían una amenaza para la Humanidad. Grant DaNasty supervisa la reconstrucción de la ciudad de Wallachia después de que la batalla ha terminado. Trevor y Sypha contraen matrimonio una vez que la paz llega a la región.