소설은 1인칭 화자 시점에서 쓰였다. 화자는 역사가이며 그녀의 아버지 폴은 뱀파이어 Vlad Tepes를 찾는 것으로 이루어진다. 화자의 모험은 1972년에 시작하지만, 평행관계를 유지하며 교차하는 챕터에서 전혀 별개의 세 개의 다른 이야기가 화자에 의해 다음과 같이 진술된다.

- 화자가 16살이던 1972년 또는 1973년에 화자의 모험이 시작된다. 그녀는 아버지와 함께 유럽의 어떤 곳에서 여행을 시작하는데, 그 후에는 옥스포드 대 학생인 스테판 발리와 함께 암스테르담에서 프랑스 남부에 이르기까지 여행을 한다.
- 1950년 대에 그가 대학원생 이던 시절 폴은 여행을 시작한다. 그는 납치되었을지 모르는그의 멘토인 로시 교수를 찾아 이스탄불을 출발하여 부다페스트 그리고 동부 유럽 일대를 여행한다.
- 로시 교수는 1930년 대에 동 유럽으로 자신 만의 여행을 한다.

모든 이야기는 편지를 통해 이야기되는데, 화자의 아버지에 의해 전해진 이야기는 화자에 의해 복원된다. 그러한 가운데 상세한 줄거리와 드라큘라의 본성, 동기, 그리고 역사가 서서히 드러난다.

책은 전 유럽을 배경으로 하고 있는데 2차 세계대전 이후 냉전에 의해 많은 사건들이 있었던 곳들이 대부분을 이루고 있다. 소설의 전반부에 등장하는 챕터에서는 이름을 밝히지 않은 미국의 대학도 등장하는데, 구체적인 묘사를 살펴보면 예일대학의 캠퍼스와 정확히 일치하거나 유사하다고 한다.