アリス・ダルクスは、すでに彼女の存在に対して判決を下した世界で目を覚ます。史上最強の魔女――地獄の長子を打ち倒した唯一の人間――の娘として、アリスは天界と地獄の均衡を崩し得る「呪われた血」を宿しており、彼女の命は差し迫った戦争の引き金となっている。 八年間の封印から解放された後、彼女が見つけたのは自由ではなく、マルクス・スタインホッファーによる保護だった。彼は、アリス自身によって解放された元地獄の指揮官の人間としての姿であり、アリスの母親と交わした古の約束を果たすために現れたのだ。 アリスの母親と彼女自身のアイデンティティに関する答えを求める旅は、一行を北へ、「失われた魂の都タイヴァス」へと導く。その道中、彼らはある城塞都市に到着する。表向きは、大陸を荒らす魔獣から守られ、異様な平和の下で繁栄している都市だ。しかし、皮肉屋のサキュバスと控えめなインキュバスという二人の仲間を伴ったアリスの到着は、この脆い秩序を揺るがすことになる。 城塞都市の外では、独善的な者たちが率いる天界軍が、現地獄の指揮官ペイジ・モーニングスター率いる地獄の軍勢と激しく衝突している一方で、その城壁の中では、より暗い何かが蠢いていた。 怪物と英雄の境界線が、ますます曖昧になっていく物語。 。