太古の昔に光の力を借りて、人は魔王を封じた。 しかし、魔王は滅びず魔窟に潜み、復活を繰り返しては人との死闘を繰り返した。 当初、人は魔王を滅ぼそうと考えていたが、やがて魔王を倒すことにより得られる富が狙いとなり、魔窟の入口の周りに街を築き、富を求める人が多く訪れるようになった。 魔王はこれに対し、魔窟全体に呪いをかけ不遜な人を狩るようになったが、人は何度も魔王に挑み、命を散らせた。 いつしか魔窟は、潜魔窟と呼ばれるようになった。 潜魔窟にて王太子に相応しい剣を入手せよと王命を拝したヤタガ王国歩兵師団長のナシャ・オスロは、臆病で自分に自信が持てない魔術師のハーシマ・アルデン、遺品回収業者として潜魔窟を知るレンジャーのウル・カカとともに、潜魔窟に挑むことになった。