1800-luvun Pariisi. Nuori vampiiri Noe on saapumassa ilmalaivalla valon kaupunkiin etsiäkseen käsiinsä salaperäisen Vanitaksen kirjan, jonka sanotaan tuovan tuhoa punaisen kuun vampiireille.
Raju kamppailu jatkuu! Vanitas ei aio antaa muistojeen nähtäväksi eikä Noe voi luovuttaa, kun pelissä on Dominiquen henki. Kaksikon on siis selvitettävä välinsä tavalla tai toisella. He eivät silti ole ainoat, joilla on sanansa sanottavana Mikhailin juoniin.