1800-luvun Pariisi. Nuori vampiiri Noé on saapumassa ilmalaivalla valon kaupunkiin etsiäkseen käsiinsä salaperäisen Vanitaksen kirjan, jonka sanotaan tuovan tuhoa punaisen kuun vampiireille. Matkalla Noé kohtaa ihmisnuorukaisen, joka sanoo olevansa vampiirien lääkäri. Hän myös käyttää itsestään nimeä Vanitas, väittäen perineensä nimen sekä Vanitaksen kirjan pelätyltä sinisen kuun vampiirilta. Tavoitteena hänellä on pelastaa vampiirit näitä vaivaavalta kiroukselta – tahtoivat he itse sitä tai eivät! Alkaa seikkailu, joka vie kaksikon milloin minnekin: Vampiirien hallitsemaan Toismaailmaan, Pariisin katakombeihin, eteläisen Ranskan synkkiin metsiin...