ときは18世紀、革命前夜のフランス。国王ルイ十五世の御世――ヴェルサイユは栄光に輝き、セーヌ河の偉大な流れとともに、パリは美しくもおぞましい混沌に満ちていた。ある夜明け、一人の女性が亡骸となって、セーヌ河を流れ着く。彼女の吊はリア・ド・ボーモン。棺桶の蓋には謎のアルファベット――《PSALMS》（＝詩篇）が刻まれていた。 その弟、デオン・ド・ボーモンは秘密警察に所属し、パリを騒がす淑女連続失踪事件の謎を追っている。姉もまたその犠牲者の一人だった。やがて、捜査を続けるデオンの前で禁忌の歴史が幕を開けるのだった……。

異形の怪物《ガーゴイル》を前に、デオンは窮地に立たされる。その時、彼の身に舞い降りる姉＝リアの魂。魂を受け入れ、リアの姿に変身したデオンは、圧倒的な剣術でガーゴイルを斬り倒す。だが、元の状態に戻ったデオンは、リアの姿でいた時間の記憶を失っていた。戸惑いつつも捜査を再開するデオンに、王妃マリーは自らの従者・ロビンを付き従わせる。やがて二人の前に、謎の騎士・デュラン、更には伝説の剣士・テラゴリーが現れるのだった。

仲間になったばかりのデオン、ロビン、デュラン、テラゴリーの前に《ガーゴイル》が襲い掛かる。それぞれの力を発揮し、四銃士はその大群を退け、ついに事件を陰で操る《詩人》カロンを捕らえた。詩人にはガーゴイルを創造し使役する力があるようだった。しかし、デオンは生来の心の優しさからカロンの尋問に徹しきれない。彼を嘲るかのように残虐な拷問を行うデュランに上信が募っていく。その夜、デュランは仲間たちの目を盗み、カロンを逃がすのだった……。

四銃士の動きに対して、オルレアン公が動き出す。サン・ジェルマン、カロン、さらには謎のロシア人・ボロンゾフといった《革命教団》のメンバーと共に――。同じ頃、デオン一行も事件の背後にフランスの革命を狙う革新派の存在があることを突き止める。そして、ルイ十五世からは、リアが国王直属の秘密組織《機密局》の一員としてロシアに渡ったことが明かされる。デオン一行は事件の鍵を握るボロンゾフの追跡を開始するが、彼らの前には再び《詩人》が立ちはだかる！

年に一度の復活祭が訪れた。デオンは許婚でありリアの良き理解者でもあったアンナと共に、思い出の地・ロンシャン村を訪れる。束の間の休息を楽しむ二人は、教会でそれぞれの逡巡と葛藤を告解する。だが、帰り道でデオンは偶然ボロンゾフの姿を発見する。アンナを残し後を追うデオン。人ごみの中でボロンゾフと対峙したデオンは、彼の言葉に衝撃を受ける。一方、国王ルイ十五世は革新派であり、叔父にあたるオルレアン公の元を訪れていた。

国王ルイ十五世より、デオンたちには新たな任務が与えられる。ただし、それはさらなる王命に従う覚悟のある者に限るとのこと。約束の期限まで、それぞれに思い思いの時間を過ごす。デオンは王妃マリーの元を訪れた。リアの魂が彷徨っている理由を知り、犯人を見つける手がかりを掴むためだ。マリーに命じられるまま、リアの形見のドレスに身を包んだデオン。その肉体に宿ったリアは一つの真実を語る。