No século XVIII em Paris, um caixão é encontrado flutuando pelo Rio Sena. Ele carrega o cadáver da nobre Lia de Beaumont: uma espiã do Rei Luís XV, e cujo irmão mais novo, D'Eon, acaba de ser nomeado cavaleiro. Quando vários desaparecimentos ocorrem por toda Paris, o jovem cavaleiro acredita que eles estão de alguma forma ligados à morte de sua irmã. Na esperança de encontrar seus assassinos, D'Eon se junta à polícia secreta para investigar os incidentes. Seguindo as pistas, eles concluem que uma conspiração entre membros da nobreza francesa e russa, impulsionada por um culto, pode estar por trás dos desaparecimentos. D'Eon conclui que Lia pode ter descoberto a verdade durante uma missão e foi morta como resultado. Naquela noite, a polícia secreta deve prender o Duque de Orléans sob suspeita de ser o mentor. Um deles se transforma em um demônio chamado Gargoyle e massacra o grupo. D'Eon tenta resgatar o único sobrevivente, apenas para descobrir que ele também foi transformado. Durante a batalha que se segue, D'Eon é possuído pela alma vingativa de Lia, que assume o comando de seu corpo e mata a Gargoyle sozinha. No rescaldo, D'Eon deve reunir aliados para descobrir a profundidade desta conspiração sobrenatural.