かつて英雄と呼ばれたレグは、幼馴染みである女王代行に無理やり頼まれ、国の未来を左右する代行戦争・虹星練武祭（アーヴェスト・サークル）に参加する騎士候補の育成に関わることに。しかし騎士候補の彼女たちは、それぞれ素質はあるものの、まだまだ騎士としては未熟で、そのうえ性格にも問題があったりして……。はたして、少女たちと元英雄のレグは、祖国の危機を救えるのか!?