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.

School examinations will begin in a few days at the school Chocola attends. She tries to study hard, but cannot concentrate at all because Earl Dracula makes such a ridiculous fuss every night. After she scolds him, Earl Dracula makes a cheating pencil to help her with her exam and puts it stealthily into her bag, but...

The science fiction club room at the school Chocola attends is going to be used as a storeroom. So the students look for a new room. Finally they find a house that used to be a cram school, and decide to rent it. The house, however, turns out to be haunted by demons. Poltergeist phenomena occur one after another and torment them. So Earl Dracula starts to investigate the house.

Earl Dracula is craving for blood. He has not had the fresh blood of beautiful women for days. He will die of starvation. When he finally finds a beautiful woman, he sneaks into her bedroom. He is about to bite her neck when he discovers that she has had dinner garnished with plenty of garlic. Finding it more than he can bear, he runs away only to faint from hunger. Then comes an ambulance with a red-cross mark! The environment in this country is way too much for Dracula to live in.