まだ見たことのない夢を叶えたい春日未来、幼い頃からアイドルに憧れを持つ最上静香、そしてどうすれば本気になるのかを知らない伊吹翼。大手の芸能事務所「765（ナムコ）プロダクション」に新たに集まった39人のアイドル。

毎日忙しそうな生活を送る中学2年生である春日未来は、自分の夢はどんなものなのか、まだ分かっていないままだった。「765PRO ALLSTARS」のライブチケットを偶然もらい、会場へ向かった未来は同じく中学2年生である最上静香と出会う。また、その会場の客席には伊吹翼もいた。

39人のアイドルたちが夢に導かれ、100万の輝く想いが劇場（シアター）に生まれ、「ミリオンライブ！」が開演する。