Während in der Manga-Serie die Abenteuer Miyus in einzelnen unzusammenhängenden Episoden erzählt werden, folgt der Anime in jeder Folge einem Handlungsstrang, der gegenüber dem Manga ausführlicher ist und sich auf eine Hauptgeschichte konzentriert.

Das Vampirmädchen Miyu hat die Aufgabe, in der Menschenwelt nach Shinma, Wesen, die teils Gott teils Dämon sind und den Menschen Schaden zufügen, zu suchen und diese wieder in die Dunkelheit zurückzuweisen. Als Vampirin ist sie auf frisches Blut angewiesen, das sie sich vornehmlich von jungen hübschen Männern holt. Ihren Opfern ermöglicht sie eine Wahl zwischen dem Tod und einer Traumzone, in der die Menschen in ihrer Fantasie weiter leben. Begleitet wird sie von ihrem treuen Diener Larva, seinerseits ebenfalls Shinma, aber Miyu gegenüber absolut loyal. Sie ist gegen die üblichen Mittel wie Knoblauch, Kruzifixe und Weihwasser immun.

Sie begegnet der jungen Himiko, die als Medium und Geisterjägerin versucht, ein kleines Mädchen zu retten, das seit einiger Zeit bewusstlos im Haus ihrer Eltern liegt. Himiko folgt Miyu, um ihre Opfer vor dem Tod zu bewahren, dabei erkennt sie, dass auch sie selbst vampirische Züge trägt.