霧に覆われた大陸。人々は霧の中での生活を余儀なくされ、その原因や外の世界を知る者はいない。赤い月が夜空を支配する中、霧の大陸の片隅に住む村娘リーサは、不思議な短剣を手にしたことで運命を大きく変える旅に出る。

短剣を託されたリーサは、霧を晴らし大陸を救う「光の使徒」として選ばれた存在だった。しかし、その力を完全に覚醒させるためには、試練と霧の中に潜む敵との戦いを乗り越えなければならない。剣士カイや霧の街の守護者ルシアンとの出会いを経て、彼女は少しずつ自分の力と使命を受け入れていく。

やがて、霧を支配する「霧の王」がかつては大陸を守る存在でありながら、その力が暴走して霧を生み出したことを知るリーサ。彼女は敵を倒すのではなく、霧の王を封印し、新たな光をもたらす道を選ぶ。