平凡な高校生の美珠雪郎（声：荒木惠）は、ある日、友人の本郷唯（声：冬馬由美）と一緒に図書館で本を読んでいた。古代の書物『天地神の書』を読むと、赤い光が点滅し、二人は本の中に吸い込まれ、架空の時代へタイムスリップしてしまう。そこでは、メイ・ジュの正体はもはや普通のものではなく、人々が朱雀の巫女と呼ぶものに変身します。 朱雀の巫女の使命は、伝説の朱雀七星を見つけ、彼女の願いを叶えるために朱雀を召喚することです。旅が進むにつれ、徐々に朱雀の七星が現れ、巫女としてその中の亡霊（声：緑川光）と深い関係を築いていく。一方、シャオウェイもまた、朱雀の巫女と対立する蒼龍の巫女であったことが判明し、自分自身の青龍七星を見つけようとしていた。いつも臆病で臆病な彼女は、最初はメイ・ジュウの敵になる気はなかったが、メイ・ジュウとグイ・スーがどんどん近づいていくのを見ると、嫉妬の感情が徐々に彼女の心を歪めていく。