10年前、世界を救った勇者パ―ティ。 17歳の少女だった勇者エリスは、聖剣フラガラッハ（答える者）を使い魔王と刺し違えて別の次元に消えた。禁術であるネクロマンシー"死体操作"や魔王の術を使いこなすロークはそのパーティの勝利に貢献した。 魔界の扉は閉じ、世界は平和になった。 しかし再び魔物がはびこりはじめ、新たな魔王が出現したという。 田舎暮らしを楽しんでいた"禁術の賢者"ロークは得意のネクロマンシーで魔物を撃退。勇者探索と世界救援のために重い腰を上げる。 魔王の気配を感じた彼はかつての仲間たちに会いにいこうとするが、一方で魔王の残した「魔王の遺物」が力を増していることに気づく。 そんな中、「シュトルムの街」でB級の魔王の遺物「復讐の爪痕」を持った元旅芸人のサーラとエキドナの姉妹に出会うのだった。