かつて人類は〈天使〉と呼ばれる謎の存在により滅亡寸前まで追い込まれたが、長き戦争の末にこれを打ち倒し、世界は平和を取り戻した——それから四百年後。 　戦争の記憶を後世に伝えることを使命とする少女ナギサ・アカネは、不老の居候ジンと奇妙な同居生活を送りながら平穏な日々を過ごしていた。だが戦勝祭の日、突如として天使が再来。防壁は破壊され、街は一瞬で地獄へと変わる。そこから、彼女は対天使組織〈イブリース〉として戦う運命を背負うこととなる。