とある世界のとある大陸では、国同士の大規模戦争の代わりに代表者チームによる代行戦争・虹星練武祭が行われるようになっていた。最近負け続けているある国でひっそり暮らしていたかつての英雄レグは、幼馴染みである女王代行に無理やり頼まれ、今回の虹星練武祭に参加するための騎士候補の育成に関わることに。しかし騎士候補の彼女たちは、それぞれ素質はあるものの、まだまだ騎士としては未熟。そのうえ性格にも問題があったりして…。はたして、おちこぼれ少女たちと元英雄レグは、祖国の危機を救えるのか！？