最強の軍事力を誇るギルシテが、ある日突然、黒い悪魔の攻撃を受け、首都ハムザルドは一瞬にして殱滅させられた。この悪魔ヴァルーガを絶対服従させる魔石ジスを手に入れたのは、ギルシテの少女ラフィアだった。ラフィアは図らずも、世界の矛盾の原因となっている「魂の穴」を埋めるためにヴァルーガと旅に出ることになった。その旅の中で、ラフィアは純朴な森の部族メッサの民と出会い、一時の安息を得る。しかしすぐに訪れる争いと殺戮の現実。つか間の愛と裏切り…。殺したくない…。でも、殺さなければ、殺される。この矛盾にラフィアはどう立ち向かうのか。