世界有数のアイドル養成校、シャイニングスター学園において、デビュークラスの研修生であるヘラとナーラは、憧れのルナ・クイーンという称号をめぐって競い合う。ベテラン研修生のヘラは、かつて所属していたグループ「ドールズ」を離れ、真面目なナーラと共に新しいユニット「ニュー・メロディ」を結成し、皆を驚かせる。洞察力に優れた校長のカリオペは、ヘラがソロ・ルナ・クイーン決勝に進出すればソロ選手権への出場権を与えると持ちかけ、ニュー・メロディを弱体化させようとする。これが二人の新しいパートナーシップに亀裂をもたらす。ヘラとナーラは、この試練の中でルナ・クイーンになるという目標と、友情の両方を維持できるのだろうか？
