いづれの御時にか── 　山城国にそびえる松焔山には、昔から天狗の群が棲みついていて、近隣の人々に恐れられていた。 　尾栗郷の娘・真朱は、友人たちとともに山から帰る途中、天狗に襲われる。 　この出来事こそ、真朱の行く末を大きく変え、秋の松焔山を真っ赤に燃やした、ひとと天狗の騒乱のはじまりだった。

女神マイアの加護なしには、地上に植物が育たない世界。 長い間地上の緑は、女神マイアと彼女の歴代の生まれ変わりによって守られていた。 十数代目の生まれ変わりである少女エアは、マイアとしての正式な披露式を控えていた。 ところがある日、彼女が暮らす空に浮かぶ庭園に、隊商の飛空船が墜落する。 その船に乗っていた青年との出会いによって、エアの未来は大きく変わっていく。