ニ十世紀に地球を襲った大災害・落星雨により 多くの都市が壊滅したが、隕石から発見された未知の元素である万応素は、 人類の科学技術を発展させ、《星脈世代》と呼ばれる特異な力を 持った新人類を生み出すこととなった。 世界最大の総合バトルトーナメント《星武祭》の舞台、 水上学園都市 “六花” 、通称・アスタリスクでは、毎年六つの学園が覇を競っていた。 タッグ戦《鳳凰星武祭》に出場した星導館学園の天霧綾斗は 《華焔の魔女》ユリスと共に大会制覇を目指す。