長き戦争により、大陸は血と炎に沈んでいた。 帰る家も家族もない一般兵スノールは、汚れた戦場の中で、ただひとつの希望――“幻ではない楽園”を夢見ていた。 そんな彼が決戦の地で出会ったのは、敵国オルテリアの魔女と恐れられる黒衣の少女。 恐怖から始まった出会いは、やがて二人の運命を大きく変えていく。