遥か昔、ラストヴァニアの世界はサキュバスの呪縛に囚われていた。その魔力は住民の大半が抗し得ないほど強大だった。それでもわずかな人々が抵抗を試みた。勇敢な戦いの末、彼らは倒れた。大地はサキュバスに忠誠を誓う怪物たちで埋め尽くされた。生き残った者の中に、鍛冶屋の女がいた。彼女の内には並外れた力が宿っていた。ある日、彼女は資源を集めるため工房を離れた。間もなく危険な化け物たちに発見される。必死に戦い、命からがら工房へ戻ったが、道具や武器は全て奪われてしまった。今、勇敢な冒険者である君が、彼女の失ったものを取り戻し、待ち受ける闇に立ち向かう時だ。