平和な田舎町アサヒミナで、堕天使の血を引く少女ミツキ・フユウミは、友人ヒナタ・ナツゾラとサクヤ・ハルカゼと共に穏やかな日常を過ごしていた。しかし、隣国の貴族カマンセーヌが突如現れ、「神子に匹敵する魔力を持つ者」を探し求める。ミツキの友人ヒナタがその力の持ち主だと判明し、傭兵団に拉致されてしまう。ミツキは父の形見である魔神器「黒麒麟」を解放し、堕天使の象徴「血の目」を恐れながらも、ヒナタとサクヤを救うため竹林の古い櫓へ向かう。