入った者は二度と帰ってこないといわれる永久濃霧《パーマネントフォグ》と呼ばれる正体不明の霧に囲まれた世界、アトヴァス。そこには武人という戦闘に特化した人々がいた。その内の一人、ヴァルド・ロースティはアトヴァスからの一方通行であるはずの霧から人が出てくるのを目撃してしまう。彼女は一体何者なのか？ 霧の向こうには何があるのか……
