『遺跡探索者』。それはこの剣と魔法が力を持つ異世界の中でも最も危険な場所……ダンジョンに挑み続ける者達の総称である。

　英雄気取りのファイダ、器用貧乏なスカー、思慮深きプリス、ニューハーフエルフのハーフェル。彼ら４人のパーティーは、財宝が眠るという地下ダンジョンに挑んだが、不覚にも『メドゥーサの首』と呼ばれるダンジョントラップで全員石化してしまう。

　……それから２０年の月日が流れ、ようやく石化が解除され意識を取り戻した一行が目にしたのは、石像の姿のままバラバラに四散したパーティーリーダーファイダの無残な姿だった。

　こんな状態では石化を解いたとしても蘇生は不可能だ。石になった彼の身に一体何が起こったというのだろうか。救出してくれたギルドのマスターと共に、スカー、プリス、ハーフェルの３人は真相究明に乗り出したのだった。