帝都軍で怪異を討伐する神宮寺彰人は、冷酷な軍人として民衆に恐れられている。その彼に“千鬼の頭目”と呼ばれる鬼―嵐花の討伐命令が下った。嵐花は絶世の美貌と強大な力を持ち、帝都中で騒ぎを起こすが、気まぐれに人助けもし、どこか憎めない。そんな嵐花に彰人は無意識に惹かれてしまい、この鬼を討つことは正しいのか、と苦悩し始める。迷いつつも軍人として任務を果たそうとする彰人。だが鬼を討つ術には彰人自身の命が必要で…！？孤高の軍人と美しき鬼。桜舞う帝都の追走劇、ここに開幕―！