島村卯月はアイドルを夢見て養成所に通う普通の女の子。ある日卯月の前にやって来た３４６プロダクションのプロデューサーに、シンデレラプロジェクトの再選考枠三名のうちの一人として合格したと告げられる。喜ぶ卯月だがプロジェクトスタートにはメンバーがまだ二人足りず……。Pはもう一人のアイドル候補、渋谷凛をスカウトしようとしていた。しかし凛はアイドルに興味がないとスカウトを突っぱねていて……。
初めて３４６プロダクションにやってきた卯月と凛。最後の再選考枠メンバーである本田未央や個性豊かなメンバーと初対面し、やっとプロジェクトがスタートする。初仕事として宣材写真を撮る事になるが緊張から表情が硬くなってしまう。なんとか撮影を乗り越えた三人は、偶然居合わせた城ヶ崎美嘉に指名され、いきなりバックダンサーをする事になってしまい…！？
美嘉に指名されバックダンサーとしてのレッスンをする卯月、凛、未央。悪戦苦闘しつつも、プロジェクトのメンバーに応援されなんとか当日を迎えることに。しかし、初めてのステージに圧倒され、リハーサルもうまくいかない。そのまま本番に挑むことになった三人は……
シンデレラプロジェクトのPR動画を撮影する事になった卯月・凛・未央。ハンディカメラで他のメンバーを撮影して回るも、個性的なメンバーは一筋縄ではいかなくて……。撮影を終えたメンバーにPから重大な発表が告げられる！
それぞれユニットデビューが決まった卯月・凛・未央の三人と美波・アナスタシアの二人。お披露目のミニライブに向けてレッスンをスタートし忙しく活動をする事に。しかし早くデビューしたいみくの不満はつのっていきついに爆発してしまう。
卯月・凛・未央は『ニュージェネレーションズ』、美波・アナスタシアは『ラブライカ』とユニット名も決定し、デビューCDのミニライブが決定した。取材や衣装合わせなどデビューに向けて駆け抜ける二つのユニット。初めてステージに立つラブライカは不安が一杯で…何事においても二人で協力し、練習を積んでいた。ニュージェネレーションズはまた美嘉の時のようなステージが待っている！と期待に胸をふくらませる。そして迎えたデビューライブ当日。ステージに上がったそれぞれのユニットの見たものとは…？
飛び出して行ってしまった未央を追う事ができないP。そんなPの態度や、自分一人でなんとかしようとする姿に不信感を募らせて行く凛やプロジェクトメンバー。凛までもがプロジェクトを去り、プロジェクトメンバーの心はバラバラに…。Pは運悪く風邪を引いてしまった卯月の元を訪れた際、アイドルをひたむきに夢見る卯月の笑顔によって未央と凛を連れ戻す決意を固める。一方、他のプロジェクトメンバーはPが過去にあった出来事でアイドルへの接し方に臆病になっている事を聞き…。
季節は巡り夏。Pとアイドルの距離も着実に縮まって、プロジェクトはいい雰囲気。そんな中、今度は蘭子がソロでCDデビューする事に！しかし蘭子の思い描くイメージとPから見た蘭子のイメージには大きな違いがあって…。Pは蘭子を理解しようと、また蘭子は自分のイメージをPに伝えようと頑張るのだが―。
『キャンディアイランド』としてユニットデビューする事が決まった、かな子・智絵里・杏。しかし働きたくないと明言する杏、おっとりしてマイペースなかな子、臆病でお客さんすら緊張から直視できない智絵里、となかなか問題のあるユニットで…。そんな三人は川島瑞樹・十時愛梨が司会を務めるバラエティ番組に出演する事になる。お客さんの観覧がある事や、他のアイドルと対決する事にしり込みしてしまう三人のチームワークはバラバラ。更に過酷な罰ゲームが発表されてしまい…！
『凸レーション』としてデビューが決まった莉嘉・みりあ・きらりの三人はファッションブランド『PIKA PIKA POP』とコラボする事に。トークイベントを行い、盛り上がりは上々だが、Pは凸レーションならもっとお客さんを巻き込めると感じていて…。 お客さんを巻き込むアイディアを考える三人は息抜きに原宿の街へ繰り出す。しかしついて来ていたPとはぐれ互いに探しあう事に…！更に次のイベントの時間が迫ってきてしまい、お客さんを巻き込むどころかイベントに間に合うかも怪しくて…！
シンデレラプロジェクトの中で最後のユニットとしてデビューする事になった前川みくと多田李衣菜。しかし猫キャラでかわいくキュートなアイドルを目指しているみくと、クールでロックなアイドルを目指している李衣菜。方向性が違う二人はユニットに大反対。ユニット成立にサマーフェス出場がかかっていると思った二人は、なんとかやっていこうとみくの部屋で共同生活を始めるが…。
サマーフェスへの参加が決まったプロジェクトメンバーは合宿所でレッスンに励んでいた。そんな中、仕事で一時的に合宿所を離れるＰの代わりに、美波がみんなのまとめ役になる事に。ユニット曲以外にも新たに全体曲が追加され、振付をレッスンする事になるメンバーだが、なかなか上手く揃わず苦戦していて…。そんな様子を見た美波は突然レッスンを中断してしまい…スペシャルプログラムと称した運動会を提案して…！？
ついに迎えた夏フェス本番。プロジェクト全員参加の大舞台に緊張するメンバーだが、美波を中心として順調にリハーサルをこなしていく。そんな中、極度の緊張状態により美波が倒れてしまう。ラブライカには急遽蘭子が入る事になり、なんとかシンデレラプロジェクトのステージは続行するものの…ゲリラ豪雨に襲われてライブが中断してしまう…！
アイドルフェスから一ヶ月後、一歩ずつ活動の幅を広げ成長していく３４６プロダクションシンデレラプロジェクトのアイドルたち。順風満帆な中Ｐに忍び寄る怪しい影……！もしやＰのストーカー！？アイドルたちは仕事の合間に交代でＰを警護することに……！ そして海外の３４６プロダクション関連会社からアイドル事業部門の統括重役としてやってきた女性・美城常務は新たな方針を打ち出して……！？
美城常務が打ち出した方針、それは「すべてのプロジェクトを解体し白紙に戻す」そして「アイドルを選抜し一つのプロジェクトとして大きな成果を目指す」というものだった。その方針はＰやシンデレラプロジェクト、他の部署の体制とは大きく違い……。アイドルたちは今まで使っていた事務所を追い出され別の部屋に移動する事になり一層不安になっていた。Ｐはなんとか部署解体を防ごうと常務の企画に変わる企画を提出しようと苦心するが……。一方３４６プロダクションの看板アイドル、高垣楓は美城常務に呼び出されていて……！？
Ｐが美城常務に提出した企画、それは「シンデレラの舞踏会-power of smile-」。アイドルたちの個性を活かすことを主体とした複合型イベント企画だった。美城常務の思考とは真っ向から対立するはずの企画だが、企画の許可が下り期限内に結果を出せば部署解体を防げることに。喜ぶアイドルたちだったが、他の部署、特にバラエティ色の強いアイドルたちは活動方針の変更を迫られていた。ウサミン星人として強烈なキャラクター性を持つ安部菜々もその対象の一人で……！同じく猫キャラアイドルのみくは放っておくことができず、そんなみくを李衣菜も心配していて……。
Ｐはシンデレラプロジェクトの存続・舞踏会の企画成功のためにそれぞれの成長と知名度アップが必要だとアイドルたちと気持ちを一つにしていた。他部署とも協力体制で企画された新番組「とときら学園」というＴＶバラエティ番組がスタートすることになり、凸レーションはレギュラーとして出演することに！一方美城常務によりギャル路線から変更を求められていた美嘉は、自分の部署や後輩の立場を考え路線を変えられても頑張っていた。そんな美嘉はとときら学園で自分の路線と違うことを求められたことに不満を口にする莉嘉とケンカになってしまう。一方みりあももやもやした気持ちを抱えていて……二人を心配するきらりやアイドルたち。このままで番組を成功させることはできるのか……！？
好評のスタートを切ったとときら学園に、ゲストとして出演したキャンディアイランド。緊張のため硬くなってしまう智絵里、かな子をさりげなく杏がフォローしなんとか収録を終える。杏はきらりとのギャップを面白がられ「あんきらんきんぐ」という新コーナーを与えられ、智絵里とかな子はそのコーナー用のＶＴＲインタビュアーとして起用されることに。新しい仕事に意欲を見せる智絵里とかな子だが、杏は二人をさりげなく心配していて……。智絵里とかな子はみんなが舞踏会に向け頑張っているから自分たちも……！と気合いを入れるが緊張から彼女たちの本来の良さを出せず苦戦してしまい……。
舞踏会に向けてユニットのパワーアップを考えるみくと李衣菜。いつものように方向性の違いでぶつかりながらもユニットをよくしたいという思いは同じ。そんな中、李衣菜は憧れのロックアイドル・木村夏樹と仲良くなっていく。夏樹は美城常務からロックアイドルユニットのメンバーとして誘われていた。ロックにひた向きな夏樹の姿にやはりロックが好きだと再確認した李衣菜は、自分のやりたいことは何かと悩んでしまう。いつもと違う李衣菜の様子を心配するみくは、李衣菜が話してくれるのを待つと決めるが……。
美城常務が新企画をスタートさせた。 『Project:Krone』 それはアイドルの中から美城常務が直々に選抜したメンバーによるプロジェクトだった。一方シンデレラプロジェクトは突然、３４６プロダクションの秋フェスで実力を審査すると告げられていた。そのライブで実力が認められなければ、冬の舞踏会を待たずに部署の解散が決定してしまう、と いう通告に動揺するアイドルたち。混乱が広がる中、凛とアナスタシアがProject:Kroneに選ばれてしまい……！？
Project:Kroneへの参加を前向きに決意したアナスタシア、そして突然ソロ活動を宣言した未央。トライアドプリムスへの参加の答えを未だに出せない凛。それぞれが変化の中で必死に自分の道を探していた。今まで活動してきたユニットやプロジェクトがばらばらになってしまいそうな状況に、シンデレラプロジェクトメンバーたちの不安や動揺は高まっていくばかり。秋フェスを成功させなくてはとなんとか気持ちを一つにしようとするアイドルたちだったが……。
ついにはじまった３４６プロダクションの秋フェス。シンデレラプロジェクトのアイドルたちは様々な決意を胸に気合い充分でライブに向かう。そんな中、Ｐの判断で出演を見送ることになったニュージェネレーションズは、未央と卯月はスタッフとしてメンバーのサポートに、凛は加蓮、奈緒と共にトライアドプリムスとして出演することに。ソロとして初めて一人でステージに立つアナスタシアや、今までの成長をステージで魅せこれまで以上に輝くシンデレラプロジェクトのアイドルたち。一方初めてのステージに立つProject:Kroneのアイドルたちは、緊張がピークに達する中いよいよ出番を迎えるが……！？
Autumn Festivalを終えまた一つ階段を登ったシンデレラプロジェクトのメンバーたち。そんな中不調な様子の卯月は、基礎からやり直したいと申し出て養成所に戻ってしまう。卯月に違和感を覚えたＰは養成所に通い様子を見るが、卯月はいつもと同じように「頑張ります」としか答えず……。このままの状態はよくないと考えたＰは、ニュージェネレーションズのクリスマスライブを企画する。卯月にもそこで復帰してほしいという想いをこめて。しかし卯月は乗り気ではない様子。Pから伝え聞いた卯月の様子に不安を感じた凛と未央は、彼女の気持ちを確かめに養成所に向かう。しかし、そこにいた卯月はかつての笑顔を失ってしまっていた……。
自分を見失い、笑顔を失くした卯月。だが未央と凛は彼女を信じ待つことに。一方、二人の思いに応えなんとか３４６プロに顔を出した卯月だが、未だ自分の中の迷いに答えを出せずにいた。そんな卯月を見守ると決めた未央と凛。卯月は迷いのまま事務所でレッスンすることに。そこで他のメンバーたちに会った卯月は、仲間として、友達として、そしてアイドルとしての様々な思いに触れていく。みんなにあって、今自分に無いものとは。そしてクリスマスライブ当日。迎えに来たPと共に会場に向かう卯月。その途中「とある場所」に二人は立ち寄ることに……。
クリスマスライブでステージに立ち、アイドルに戻る決心をした卯月。そして向かえた『シンデレラの舞踏会 - Power of Smile -』。女の子は誰でもシンデレラになれるのか。魔法はあるのか。そして「アイドル」とは。それぞれの想いを胸にみんなのステージが開演する。
シンデレラガールズ 10周年記念アニメーション
