Segons una antiga llegenda, la carn de sirena pot atorgar la inmortalitat a qui la menge. Fa 500 anys, Yuta ingenuament menjà un troç de carn de sirena. Per segles, ell ha estat viatjant pel Japó, intentant trobar una sirena, pensant que el podria fer un huma normal. Quan finalment troba les sirenes, descobreix que han estat criant una noia per a que siga el seu menjar i aixi adquirir la seua juvenil aparença. Aixi es com les sirenes tornen a ser joves. Yuta mata les sirenes i la rescata, pero ella ja havia menjat carn de sirena. Encara que va haver de matar a les sirenes, Yuta no està decebut. La solitària existència de Yuta s'acaba, ja que ha trobat una acompanyant, la Mana. I ella, que havia estat tancada tota la seva vida, descobreix plaer inclus en les coses mes petites de la vida. Junts, Yuta i Mana buscaran més sirenes, intentant tornar a ser humans normals.

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.