El primer de maig de 1945 a Berlín, mentre l'exèrcit roig eleva la bandera soviètica sobre el Reichskanzlei, un grup d'oficials nazis realitza un ritual. Per a ells, la matança a la ciutat no és sinó el sacrifici ritual perfecte per tal de fer tornar l’Ordre dels 13 Llances, un grup de superhomes l'arribada dels quals provocaria la destrucció del món. Anys després, ningú no sap si aquest grup d’oficials va triomfar, o si van viure o van morir. Pocs saben de la seva existència, i fins i tot els qui ho sabien van començar a morir a mesura que passaven les dècades. Actualment, al desembre d'enguany, a la ciutat de Suwahara, en Ren Fujii passa els seus dies a l'hospital. Han passat dos mesos de l’incident que el va portar a l’hospital: una baralla amb el seu amic Shirou Yusa on gairebé van provar de matar-se. Mira de valorar el que li resta, però cada nit té el mateix somni: una guillotina, assassins que cacen persones i cavallers vestits de negre que persegueixen els assassins. Està desesperat per tornar a la seva vida normal i quotidiana, però encara ara sent les paraules d'en Shirou: "Tothom qui roman en aquesta ciutat acaba perdent la ment".

Rere la seguretat dels murs, creix una comunitat educada per robots. Encara que pugui semblar avorrit, els nens i nenes estan plens de potencial i curiositat. Es podria considerar el Paradís. El món exterior és un infern. Gairebé no hi queda tecnologia i ara l'habiten uns éssers sobrenaturals estranys però poderosos.

En Maru, amb l'ajuda de la Kiruko, camina pel que havia estat Tòquio cercant el Paradís, però potser el Paradís no és més que un somni.

Al París del segle XVIII, es troba un taüt flotant al riu Sena. Duu el cadàver de la noble Lia de Beaumont, una espia del rei Lluís XV i el germà petit de la qual, Charles d'Eon, tot just ha estat nomenat cavaller. Quan es produeixen diverses desaparicions a París, el jove cavaller creu que poden estar relacionades amb la mort de la seva germana. Amb l'esperança de trobar-ne els assassins, d'Eon s'uneix a la policia secreta per a investigar els incidents. Seguint-ne les pistes, conclouen que una conspiració entre membres de la noblesa francesa i russa, esperonada per una secta, pot estar darrere de les desaparicions. D'Eon conclou que la Lia podria haver descobert la veritat mentre estava en una missió, i, de resultes d'això, va ser assassinada. Aquella nit, la policia secreta ha d’arrestar el duc d’Orléans sota la sospita de ser el cervell de l'operació. Un dels seus propis companys es transforma en un dimoni i massacra el grup. D'Eon mira de rescatar-ne l'únic supervivent, però acaba descobrint que ell també s'ha transformat. Durant la dura batalla, d'Eon és posseït per l'ànima venjativa de la Lia, que pren el comandament del seu cos i mata el dimoni. Ara, d'Eon ha d'aconseguir aliats i mirar de descobrir a fons l'origen d'aquesta conspiració sobrenatural.