Starmyu bercerita tentang kelima siswa tersebut; Yuuta Hoshitani, Tooru Nayuki, Kaito Tsukigami, Kakeru Tengenji , dan Shuu Kuga saat mereka berjuang untuk memasuki jurusan musikal Akademi Ayanagi , sebuah sekolah yang berfokus pada musik . Mereka perlu diterima di Star Frame Class, yang langsung diajarkan oleh anggota Kaou-kai, yang paling berbakat dari jurusan musikal yang berada di puncak urutan kekuasaan di dalam akademi . Untungnya, mereka terlihat oleh Itsuki Ootori , salah satu anggota Kaou-kai .