草原の国のはずれに、古城の建つ丘があった。そこは諸人より「星のふる丘の月の城」と呼ばれていた。

かつて王国の発展に寄与したことで名誉貴族の称号を得た名うての商人ベノワが財宝をかくし、さまざまな罠をしかけて建築したその城は、時を経て、あるじが不在になって以降、積年の風雨と夜盗のしわざで廃墟と化していた。しかし、長い歳月をもってなお発見されていない宝物がひとつだけあった――〈伝説の宝石〉のかけら〈荒城の月〉である。

ベノワの遺した手記により、「月の裏側にかくされたかけら」をもとめて、盗賊団〈鹿の角団〉幹部ハーマンシュタインの刺客ザウターとティファナが古城をめざすなか、沙漠の国の生還者アルバート、ディレンツァそしてルイもまた、辺境の街をおとずれていた――。

草原の国と王都を航路でむすぶ〈はずれの港町〉にて、内海から漂着した沈没船の船荷から、場末のギャング団の少年バドが〈伝説の宝石〉のかけら――〈湖面の蝶〉を発見する。

時をおなじくして、王都に向かうため乗船すべく〈鹿の角団〉のザウター、ティファナと、沙漠の国の一行アルバート、ディレンツァそしてルイたちが続々と港町へと集まってきていた――。

大望をいだき、幼馴染のトレヴァと故郷をとびだし、港町でギャング団に所属したバドだったが、堕落したギャング団リーダー・デュアンとその恋人メオラ、信用できない同僚のトミーとの関係に嫌気がさし、〈湖面の蝶〉を利用して、〈鹿の角団〉に取り入ろうとするが……。

〈魔導院〉の牧師マイニエリの依頼で「内海における船舶失踪および沈没事件」の調査隊に参加することになった魔法使いの少女パティと小ザルのモカは、王都枢機院の騎士バレンツエラ、ダグラス、ステファンとともに内海西岸の町――〈珊瑚礁の町〉にたどりつく。

内海東岸――草原の国の〈はずれの港町〉でくすぶっていた沙漠の国の一行アルバート、ディレンツァ、ルイもまた、外遊さなかの火の国の王子ジェラルドとその従者レナード、ベリシア、ウェルニック、モレロそして老船長マッコーネルの助力を得て、内海へと漕ぎだす。

おなじく王都をめざす盗賊団〈鹿の角団〉の刺客ザウター、ティファナも、狩人のごとくそのあとを追っていた。

深い霧につつまれた内海で、ルイたちは〈最後の人魚〉をめぐる謎にせまる――。

盛夏――王都は建国一〇〇年祭に沸きたっていた。

沙漠の国の一行アルバート、ディレンツァ、ルイは、国王をことほぐために集結した各国の代表らとともに、にぎやかな式典に参加する。

一方、元<鹿の角団>幹部ハーマンシュタイン卿は、ザウター、ティファナをともなって、<伝説の宝石>のかけら――<光芒>が眠る宝物庫へと忍び寄っていた。

そして、<魔導院>の牧師マイニエリと、謎多き吟唱詩人アルフォンスがつむぐ、空想と回想が織り成す世界で、宝石はにぶい光を放つのだった。

国王マルサリス三世に謁見するアルバートを待つ運命とは――。