エルトランド王国の次期王妃であったアカーシャ・オルトリンデは、未来予知によって国中の人心掌握していく神託の巫女、ストレリチア暗殺計画を企てた罪で死刑宣告を言い渡される。
婚約者であった王子やかつての仲間たちに見捨てられ、牢獄でただ死を待つだけの存在に成り下がったアカーシャだったが、ある日、そんな彼女の前に仇敵ストレリチアが現れる。
ストレリチアはアカーシャを煽り立てると、怒り狂う彼女に、条件付きで刑を死刑から流刑へと変えることを提案してくるのだが、その条件とは、アカーシャが必死で積み上げてきた魔導の根源、魔力を貪り続ける指輪をはめることだった。
苦心の末、このままでは死にきれないと考えたアカーシャはその条件を飲み、道案内として遣わされた奴隷、カラスと共に敵国オリエントへと流刑に処されることとなった。
東国オリエントにて、ストレリチアに反旗を翻すため力を整えることを決めたアカーシャは、カラスと共に名前を変えて現地の自警団に所属するのだが、そこでの戦いは、やがて、かつての母国、エルトランドとの戦争に発展していって…。
人を恨むことでしか咲き続けることのできない、復讐を唄う黒い百合の戦いが幕を開ける。