生贄として捧げられた地獄門の炎を吸収した、呪術師一族の生き残り・フレア。
復活して早々に出会ったホワイトパール王国の王女・プリムを助けることになったフレアはプリムを護る戦いの中で、天使でもトップクラスの力を持つ十二使徒の一人『風』のラーファルエルを退けることに成功する！そんな彼らの前に現れたのは、プリムとも親交のある、ブルーサファイア王国の王子・ギーシュ。
彼に頼まれたのは、幼い少年――ニーアの護衛。
ニーアは実は、レッドルビー国王の隠し子らしいのだが……！？ニーアを護りながら砂漠の旅をすることになるフレアだが、強く「武」のにおいを纏う少女・カグヤが現れて――！