Kumiko Oumae war schon in der Mittelschule im Brassband-Klub und spielt mit dem Gedanken diesem nun auch als frischgebackene Highschool-Schülerin beizutreten, selbst wenn das Können dieses Klubs klar unter ihrem alten liegt. Ebenfalls in die Band zieht es ihre Klassenkameradinnen Hazuki und Sapphire. Kumikos Pläne geraten jedoch ins Wanken, als sie feststellen muss, dass auch ihre frühere Mitschülerin Reina dort Mitglied wird, denn durch einen Vorfall bei einem Brassband-Wettbewerb, während ihrer Mittelschulzeit, haben sich die beiden entfremdet. Doch Kumiko stellt sich dieser nun doppelten Herausforderung: Ihrer Mitgliedschaft im Klub und ihrem erneuten Aufeinandertreffen mit Reina.
Starmyu erzählt die Geschichte von fünf Schülern: Yuuta Hoshitani, Tooru Nayuki, Kaito Tsukigami, Kakeru Tengenji und Shuu Kuga. Sie alle kämpfen darum, der Ayanagi Academy beizutreten, welche sich auf die Musik spezialisiert hat. Die jungen Männer müssen nun von der Star Frame Class akzeptiert werden, welche direkt von Mitgliedern der Kaou-Kai unterrichtet wird. Zu den Kaou-Kai gehören die Talentiertesten aus der Musikabteilung und die somit an der Spitze der Rangliste stehen. Glücklicherweise werden Yuuta und die anderen dann von Itsuki Ootori entdeckt, einem Mitglied der Kaou-Kai.