南の辺境にある島で暮らしていた少年・透導歩夢は、贅沢ではないが、愛に包まれた穏やかな日々を送っていた。 家族は慎ましくも幸せに生き、歩夢の幼い心は温かな愛情に満たされていた。 しかし、その幸せはある日、突然奪われる。 星導暦六十四年七月七日。 四歳の誕生日を迎えた歩夢は、家族とともに故郷の伝統ある祭りを楽しんでいた。 だが、夜空を裂くように赤紫色の光線が降り注ぎ、音もなく島を焼き尽くした。 その光の中で、姉と父は無残にも命を落とす。 混乱の中、母は歩夢を抱えて逃げようとしたが、避難できる場所など存在しなかった。 光の後に姿を現したのは、漆黒の龍。 それは咆哮とともに島を破壊し、炎の息で故郷を灰に変えた。 母もまた、その炎に呑まれ命を落とす。歩夢の右腕には、今も消えぬ深い火傷が残った。 その痛みと憎しみは、少年の心に深く刻まれることとなる。 かろうじて生き延びた歩夢は、六歳の頃、『星廻軍隊』の隊員・栄星に救われた。 やがて彼は、自らの故郷を滅ぼした黒い龍と、その背後にある『銀河星壊帝国』の存在を知る。 それは銀河を股にかけ、破壊と再生を繰り返す狂気の組織だった。 歩夢は復讐の機会を得るため、星廻軍で訓練を重ね、約十年の歳月を戦士として生きてきた。 この世界では、星の力――『星導力』を扱うために、人は身体のどこかに刻まれた紋章を持つ。 それは星紋《スターマーク》と呼ばれ、持ち主の運命と深く結びついていた。 十五歳になった歩夢は、さらなる力を求め、栄星の勧めで『中央都市星導防衛学園』への転入を決意する。 ただし、その条件は――全島の防衛学園が競い合う祭典、星導捧祭《スターロードフェスティバル》での優勝。 学園では、星導力を用いて戦う「相棒星繋式戦闘」が行われており、攻撃者《アセイラント》と救済者《セイヴィア》が相棒契約を結ぶことで、その真価を発揮する。 相棒を探す中で、歩夢は記憶を失った少女・クリアと出会う。 軍隊で育ったため常識に疎い歩夢は、学園での生活に戸惑いながらも、少しずつ仲間と絆を築いていく。 だが、彼の心の奥底には、いまだ燃える復讐の炎がくすぶっていた。 ――すべてを奪った黒い龍との決着を果たす時、 歩夢は果たして、自らの心に真の平穏を取り戻すことができるのか。 星紋と星導力が交錯する激戦の果てに、少年と少女の運命が動き出す。