アルト王国で探偵業を営むマークの元に、ブラムスという依頼人がやってくる。 依頼内容は「ある村を鉱石発掘事業の拠点にしたいが、そこで村人が何人も石化される事件が起きている。その原因を掴んで欲しい」というものだった。 マークは美しき令嬢であり助手であるレティシアと共にその村へと向かう。 村では伝説の怪物“メドゥーサ”の目撃証言が相次いでおり……。