「赤毛のアドル」「冒険家アドル」の異名を持つ赤毛の冒険家アドル=クリスティンと彼の相棒ドギは、アルタゴでの冒険を終えた後に、
ロムン帝国の属州グリア・エルトリンゲン地方の主要都市のひとつ《監獄都市》バルドゥークを訪れる。
しかし、そこで彼らを待ち受けていたのはアトラス洋で発生したロムン艦隊消失事件の重要参考人として指名手配されていたアドルを
捕まえようとするロムン兵士達だった。彼らをやり過ごそうとするもあえなく見つかり、身の潔白を説明するが聞き入れられず、
二人は街の最奥にある「バルドゥーク監獄」に拘留される羽目に。

何とか脱獄を図るアドルだったが、その道中で、異形の黒いコートと左側の義手・義足が特徴的な謎の女性・アプリリスに出会う。
義手・義足に関する野暮な事を尋ねるアドルに呆れながらも脱獄を手助けするアプリリス。彼女は、バルドゥークで畏怖されている、
異形の姿と超常の力を有する存在「怪人（モンストルム）」と深い関係があった。この出会いから、「監獄都市」と「怪人」の
謎にまつわるアドルの不思議な冒険が始まる。