For no apparent reason, Don Dracula, the vampire, and his beloved daughter Chocola happen to move to Japan from Romania. They live peacefully in Nerima, a remote area outside Tokyo, until Hellsing, an expert on destroying vampires, comes after them from Holland.

Earl Dracula finds it difficult to adjust to Japanese culture, which is very different from Romanian culture. His daughter Chocola, however, looks much happier here than in the boring Romanian castle. Getting anxious about Chocola, who is going to a disco yet again, he also ventures out into the town. There, he and Chocola come into contact with the "Japan Friendship Club of Vampires," but...

Inside a parcel delivered to their house at midnight is a portrait of a terribly distorted-looking man. They hang it on the wall, but feel disgusted to look at it. When they try to take it off the wall, they find it is stuck there. Moreover, the man in the picture emerges from the frame and sneaks into Chocola's room.

Chocola and her boyfriend Nobuhiko are strolling on the beach when they find a building called "Research Institute for Exterminating Vampires." Out of curiosity, Chocola and Earl Dracula sneak into the building. Then women made of vinyl appear in front of them. What are they?