История игры Castlevania: Bloodlines начинается в 1897 году, именно тогда Дракула был повержен одним из воинов семейства Бельмонов. Это событие положило конец кровопролитным сражениям между людьми и приспешниками именитого вампира. В 1917 году Элизабет Бартли, решает воскресить графа Дракулу, который приходится ей дядей. Призвав на помощь силы тьмы, Бартли привнесла на землю хаос и войны. Покончить с её злодейскими планами решаются двое охотников на вампиров. Один из которых Джон Моррис, являющийся потомком рода Бельмонов, а также Эрик Лекард имеющий личные счёты с Элизабет. Каждый из героев наделён уникальным вооружением, Джон в арсенале имеет мощный кнут, а Эрик длинное копьё. Играя за одного из охотников, вам предстоит сразиться с армией нечисти и навсегда отправить на покой графа Дракулу.