L'histoire se passe en l'an 2032. Le groupe d'idoles légendaire "7th Sisters" s'est retiré de l'industrie et a disparu. Ce fût la fin de l'industrie des idoles...
2 ans plus tard, un jeune employé est embauché pour être le chef du studio de la nouvelle génération d'idoles de Tokyo, "777 (Three Seven)" aussi appelé Nanastar.. Néanmoins, la ville continue de croire que les idoles sont du passé, et Nanastar n'en est pas une exception. Leur misère continue, mais un jour, une mystérieuse et magnifique femme arrive et déclare "Si les idoles du passé ont disparu, nous n'avons qu'à en créer de nouvelles! De vraies 'sœurs' liées par leurs puissantes amitiés! " L'histoire des idoles du futur, les sœurs Nanastar, commence maintenant.