星導館学園へ転入してきた初日。綾斗は窓から落ちてきたハンカチを届けようとして、うっかりユリスの着替えを目撃してしまう。彼女に決闘を申し込まれた綾斗は申し込みを受諾。《華焔の魔女（グリューエンローゼ）》と呼ばれるユリスの攻撃に苦しみながらも、ついに反撃を開始。その瞬間、何者かが放った矢がユリスを襲う！

星導館学園に転入してきた次の日の朝、綾斗が教室に入ると、そこには幼馴染の紗夜の姿があった。再会を喜び、会話に花を咲かせる2人。放課後、綾斗がユリスに学園の案内をしてもらおうとすると、そこに紗夜が｢自分が案内する｣と割って入ってくる。結局、ユリスと紗夜の2人に案内してもらうことになったのだが……。

クローディアから鳳凰星武祭の出場者たちが何者かに襲われているという話を聞いた綾斗。彼はクローディアに、ユリスの側についていてほしいと頼まれる。次の休日、綾斗はユリスに案内してもらってアスタリスクの市街地を散策していた。するとユリスを目の敵にするレスターと遭遇。レスターはもう一度自分と決闘しろとユリスに迫るのだった。

鳳凰星武祭出場者の襲撃犯に呼び出され、街の再開発地区へ足を運んだユリス。そこで彼女を待ち受けていたのは、サイラスだった。彼女はサイラスに鳳凰星武祭の出場を辞退するように脅される。そこに同じくサイラスに呼び出されたレスターも現れ、２人でサイラスと対峙することに。しかしサイラスの操る大量の人形の前に苦戦を強いられる。

鳳凰星武祭まであと一ヶ月。パートナーとなった綾斗とユリスはトレーニングを重ねていた。封印を解いた綾斗の力は圧倒的だが、アスタリスクには恐るべき強敵がひしめいている。そこでユリスは綾斗に、試合当日まで決闘は避け、ライバルに手の内を晒さないよう綾斗に釘を刺す。そこにクローディアがアルルカントの生徒を連れてやってくる。

決闘で綾斗を倒した少女は、星導館の序列一位である刀藤綺凛だった。純星煌式武装の使い手でも《魔女》でもなく、ただ剣の腕のみで星導館学園のトップに上り詰めた綺凛だが、彼女は統合企業財体の銀河で出世しようとする伯父の鋼一郎に利用され、道具のように扱われていた。綺凛と剣術の話題を通して仲良くなった綾斗は、彼女を朝練に誘うのだが……。

アルルカントの策略にはまって、地下のバラストエリアに落ちてしまった綾斗と綺凛。そこで綺凛は自分の身の上を語る。綺凛が鋼一郎の道具となって戦う理由は、彼女を庇おうとして事件を起こしてしまい、投獄された父を救うためだった。涙を浮かべながら道具であろうとする綺凛に、綾斗は自分で選択する事の大切さを教える。

鋼一郎と決別した綺凛をパートナーに誘った紗夜は、2人で鳳凰星武祭に出場しようとトレーニングを重ねる。しかしタッグを組んだばかりで、連携が上手く取れない。そこで紗夜は、互いに親睦を深めるために休日を一緒に過ごすことを提案。何をするか考えた末に、アスタリスク市街に紗夜の父親の誕生日プレゼントを買いに行くことになる。

鳳凰星武祭には各校ともに強力な選手を送り込んでいる。中でもレヴォルフ黒学院が擁する純星煌式武装《覇潰の血鎌(グラヴィシーズ)》の使い手・イレーネと、アルルカントの自律型擬形体、アルディとリムシィは要注意のペアだと噂されていた。そして多くの観客が見守る中、ついに鳳凰星武祭が始まる……！

大会2日目。紗夜たちの応援をするために会場へ向かっていた綾斗とユリスは、町中でレヴォルフの男子学生と揉めているイレーネを目撃する。綾斗たちに気づいたイレーネは綾斗を挑発。ユリスがそんなイレーネの態度を咎めると、両者の間に険悪な空気が流れる。

迷子になった紗夜を探して商業エリアにやってきた綾斗。レヴォルフの男子学生に追われていたプリシラと出会い、偶然にも彼女を助けることに。ところがイレーネからは妹を襲ったと勘違いされてしまう。プリシラの取りなしによって誤解は解けたものの、イレーネはばつの悪い表情をしている。それもそのはず。綾斗とユリスの次の対戦相手はイレーネたちだった……。

《覇潰の血鎌(グラヴィシーズ)》に浸食されつつあるイレーネの事を助けたいと願った綾斗は、試合中に《覇潰の血鎌(グラヴィシーズ)》の破壊を狙う。しかし、本気を出したイレーネの前に、綾斗とユリスは苦戦を強いられる。さらにイレーネは、力を発揮するためにプリシラの血を吸うのだが……。

《覇潰の血鎌(グラヴィシーズ)》を破壊し、イレーネを解放することに成功した綾斗。だが、封印を破った反動でしばらくまともに動けなくなってしまった上、能力の使用に制限時間があることを他学園に知られてしまう。そして始まる《鳳凰星武祭(フェニクス)》第五回戦。万全の状態ではない綾斗をサポートするため、ユリスはひとつの作戦を練る。

それぞれの望みを叶えるため、ユリスたちは《鳳凰星武祭(フェニクス)》優勝への決意を新たにする。そんな中、自分の願いを見出せていない綾斗は、イレーネを通じてある人物にコンタクトを取る。それは、イレーネに綾斗を狙うように仕向けたレヴォルフの生徒会長、ディルクだった……。

姉の遥がルール無用の裏バトル《蝕武祭(エクリプス)》に出場していたこと、そして天霧辰明流の達人であった姉がそこで敗北したことをディルクから聞かされ、綾斗は衝撃を受ける。そんな彼を心配したユリスは、紗夜に綾斗を元気づけるように頼む。その夜。綾斗の部屋を訪れた紗夜は、幼い頃の思い出を語り始める。

準々決勝の対戦相手である界龍(ジェロン)の双子、沈雲と沈華の幻術に苦しむ綾斗とユリス。彼らの術を破るため、綾斗は自身にかけられた封印のさらなる解放を狙う。ユリスは綾斗を援護するため、ひとりで奮戦。だが沈雲、沈華の双子ならではの巧みな連携を前に、ユリスは苦戦を強いられる……。

《鳳凰星武祭(フェニクス)》準決勝で、紗夜&綺凛のチームはアルディ&リムシィチームと対戦。これまで無傷で試合に勝利してきたアルディとリムシィに対し、紗夜と綺凛は初めて手傷を負わせる。一進一退の攻防が展開される中、紗夜たちの実力を認めたアルディとリムシィは、ついに真の能力を発揮する！

ユリスに仕えていたメイドのフローラがさらわれた。犯人の目的は、フローラを人質にして、《黒炉の魔剣(セル=ベレスタ)》を封印させること。綾斗は犯人の目を欺くため、《黒炉の魔剣(セル=ベレスタ)》無しで《鳳凰星武祭(フェニクス)》の準決勝に挑む。そのころ、再開発エリアでは紗夜とユリスがフローラの行方を追っていて……。

イレーネの助言を受け、歓楽街でフローラの捜索をしていた綾斗。しかし、マフィアに目を付けられてしまい、夜の街で追われることに。そんな中、綾斗の前にクインヴェールの生徒会長であるシルヴィアが姿を現す。綾斗から事情を聞いたシルヴィアは、フローラ捜索の協力を申し出る。

綾斗とユリスは《鳳凰星武祭(フェニクス)》の決勝戦に挑む。ふたりは息の合ったコンビネーションでアルディとリムシィを攻撃するが、紗夜たちとの試合で実戦経験を積んだアルディたちは手強く、《黒炉の魔剣(セル=ベレスタ)》を使えない綾斗たちは苦戦を強いられていた。一方、フローラの救出に向かっていた紗夜たちは、犯人と対峙するのだが……。

フローラ救出の連絡を受けた綾斗は《黒炉の魔剣(セル=ベレスタ)》を使い、反撃に打って出る。しかし、リミッターを解除したアルディの力は強大で、本気を出した綾斗でも苦戦を強いられてしまう。すでに体力を消耗していたユリスは、綾斗を勝利に導くため、自分の星辰力を《黒炉の魔剣(セル=ベレスタ)》に注ぎ込むのだった。

《鳳凰星武祭(フェニクス)》が終了し、アスタリスクの学生たちは冬休みに入る。綾斗、紗夜、綺凛、クローディアの4人は、ユリスの誘いを受けて、彼女の故郷であるリーゼルタニアへ向かう。その夜。全員で食事を取っていると、クローディアが翌年の《獅鷲星武祭(グリプス)》について話し出す……。

謎の《魔術師(ダンテ)》ギュスターヴの襲撃から一夜明け、綾斗はユリスと共に彼女の兄であるリーゼルタニア王ヨルベルトの元を訪れる。《星武祭(フェスタ)》でユリスの人気が高まると、遠からず統合企業財体の傀儡にされてしまうことを心配したヨルベルトは、その対策として綾斗にユリスと結婚するよう頼むのだが……。

《孤毒の魔女(エレンシュキーガル)》の二つ名を持つオーフェリアに破れた綾斗とユリス。そこへ、さらにパーティを襲撃したギュスターヴが追い討ちをかける。現場へ駆けつけたクローディアのおかげで、ふたりは危機を脱するが、その3日後、街にはギュスターヴの放ったモンスターが現れ……。