大陸の東域にあり、東方世界との接点の異名を持つ城塞都市アルマールは数世紀の間、平和を謳歌してきた。ある日、アルマール領主のウディーンは、町の近くにある古代遺跡の発掘調査を思い立つ。調査中、大規模な落盤によって多くの作業員が死亡する。それと同時に、遺跡の地下に広大な迷宮が広がっていたことも判明する。その入り口には、最後の皇帝である妖術師ハルギスの墓である旨を記した金属板が見つかる。
ウディーンはハルギスの封印を考えたもののどうにもならず、自分たちの代わりにハルギスを封じてくれる者を募集した。
さらには、対戦機能も導入された。
シナリオ本編をクリアしてなお、最強キャラクターの育成やレアアイテム獲得を目指すプレイヤーのために、裏ダンジョン「ドラゴンの洞窟」が登場した。
その後、冒険者たちに向けて、王を仮面の呪いから解放した者に褒賞が与えらえるというお触れが出される。この地を訪れた冒険者一行は、王の執事と面会し、彼の依頼で南の洞窟から「宝珠」を入手してくる。
黄金の仮面を授けたのは王国の守護者である龍であり、一行が執事の依頼で南の洞窟から手に入れた宝珠によってアガンの呪いは解けたものの、過去の契約により、アガンは新たな魔族の王になりかけていたため、本人の頼みで一行によって倒された。
外伝IVは忍者に大きな変更があり、戦士系の重い武器防具を装備できなくなった代わりに、武具を装備してもレベルアップにより防御力がアップするという仕様になった。「善の忍者」ともいうべき新職業「モンク」も同様である。
あらすじ（外伝IV）.
遙か東の国「緋蓮」は魔族の侵攻をうけたが、天から現れた軍神により、窮地を脱する。また、魔王も地底へ逃亡するが、三種の神器である「死者の書」「破壊の剣」「精霊のマント」によって封じられる。
その後、この伝承は人々の記憶から消えていった。また、三種の神器がまつられた「死霊の塔」「不動の塔」「幻術の塔」には、それぞれの神器を信仰する部族が住み着き、彼らは互いに排他的な態度をとっていた。