２０２５年・東京ー。母を失った香津美は故郷のハワイへ帰ろうとしていた。だが、強大な魔力を持った香津美を必要とするＡＭＰは、彼女の帰郷の道を閉ざしてしまう。ＡＭＰの隊長であるラリーは、香津美をＡＭＰの一員として迎えようとするが、香津美はそれを拒否して、ひとり街へと飛び出していくのだった。そんな香津美に、再び妖魔（ルシファーホーク）の魔手が迫る。殺人課の刑事であるロバート・デ・ヴァイスと、謎の少女彩弧由貴に助けられた香津美は、妖魔に追われる中、自分の父・ギゲルフにまつわる秘密に直面していく…。