崩壊した世界で、力こそがすべて。人々の唯一の希望は自由を追い求める魔女グレイ・アリスの存在だった。愛と権力に飢えた王妃の願いを叶えるため、案内人ボイスと共に、魔物が支配する“ロストランズ”へと旅立つアリス。
だが、彼女を異端として裁いた教会の総司教と、冷酷無比な処刑人アッシュの追跡が迫る。さらに、辿り着いた絶望の地で、アリスに呪われた運命が牙を剝く―