世界は一度黄昏に染まった。 人類を滅ぼさんとする魔王、それに仕える四人の魔人。 彼らはある日忽然と姿を消し世界から消えた。 遺されたのは黄昏の魔女の遺言だけ。 それは呪いか、警告か、真意を知るものは誰一人としていない。 千年後。 故郷を魔王軍残党に奪われた少女ヴィア・ベルンシュタインは人類最後の砦である討伐機関に足を踏み入れる。 そしてそこで仲間と出会い、別れ、真実に近づく。 これは1人の少女が、世界を救うために戦い、自身の運命と向き合う物語。