国際的なスポーツの祭典である「SSS（トリプルエス）」のオープニングアーティストを決める選考会。「ST☆RISH」と春歌のひとつの目標だったが、「ST☆RISH」はエントリーがなかったため選考外だった。また「HE★VENS」のライブジャックにより、選考はかなり混迷する。 結果、選ばれたのは「QUARTET NIGHT」だった。ところが、「QUARTET NIGHT」は辞退を申し出る。代わりに彼らはひとつの提案をする。それは、同レベルのパフォーマンスを披露した、「ST☆RISH」「QUARTET NIGHT」「HE★VENS」の3グループで新たにライブ決戦をすることだった。そして春歌は、3グループの曲を作ることに……！

「うたの☆プリンスさまっ♪ マジLOVEレジェンドスター」は、愛の大革命を巻き起こしたアイドルたちが伝説になる物語です。ゲームを原作にしたこのシリーズ第4弾では、アイドルたちの成長と活躍が描かれます。新たなアイドルグループも登場し、合計3つのアイドルグループが頂点を目指して競い合います。それぞれのグループが持つ個性と才能を駆使し、音楽とパフォーマンスを通じて夢を追い求める彼らの姿が描かれています。