Love Between Fairy and Devil

千年の封印から解き放たれた古の魔尊・東方青蒼は、三界に再び姿を現し、仙界と魔界の戦乱を引き起こす。窮地を脱するため、魔力の制御に苦しむ仙女・蘭花と魂を入れ替えた魔尊は、誤って彼女の仙体を破壊してしまう。追い詰められた二人は、彼女の新たな体を探す旅に出る。

道中、二人は喧嘩を繰り返しながらも共に過ごす中で、様々な経験を重ねていく。やがて蘭花は東方青蒼に想いを寄せるようになる。しかし彼女は知らない。彼がこれまでずっと、彼女を戦神・赤地の復活のための道具として利用してきたことを。

一方、平穏を装った水面下では、さらに大きな陰謀が静かに動き始めていた。