Nella Parigi di fine Ottocento, Noe' e' un ragazzo che intraprende un viaggio in dirigibile alla ricerca del Libro di Vanitas, un grimorio scritto secoli prima da un vampiro al fine di vendicarsi dei suoi simili: unico ad essere nato sotto una luna blu invece che rossa, Vanitas aveva attirato l'odio degli altri vampiri, e per riscattarsi aveva lanciato su tutti loro una potente maledizione...

La Bestia del Gevaudan, che un tempo aveva terrorizzato l'intera Francia, e' tornata in vita nel XIX secolo. Vanitas e i suoi compagni tentano di scoprire il rapporto che lega la Bestia ai vampiri, ma di fronte a loro si parano il paladino Astolfo e la Strega delle Fiamme Infernali Jeanne...