История начинается с событий, как ведьма воскресила племянницу графа Дракулы Элизабет Бартли. Элизабет в свою же очередь задается целью вернуть к жизни своего дядю Дракулу. Игроку же предстоит взять на себя роль одного из двух охотников на вампиров, Джона Морриса — потомок Бельмонтов, вооружённый кнутом или его друга Эрика Лекардо — вооружённого копьём Алукарда, для того, чтобы спасти Европу от разрушительного ужаса.
Игровой сайт GamesRadar назвал Castlevania: Bloodlines 8-й лучшей игрой из ТОП 25 игр на все времена для Sega Genesis / Mega Drive.