「カレイドステージ」。それはサーカスでもない、ミュージカルでもない、マジックでもない世界的に大人気のエンターテイメントショウ。主人公・苗木野そらは１６歳の女の子。幼い頃、今は亡き両親と観た想い出の「カレイドステージ」に憧れて、たった一人、オーディションを受けるため義父母の反対を押し切り日本から単身アメリカへやってきた。オーディションに遅刻しながらも特例として入団を認められはしたが周囲の風当たりは冷たい。そんな中、そらは持ち前の、決して諦めない根性と天性の「華」、そして仲間達との友情と確執の中で、ステージの花形「カレイドスター」を目指してあらゆる試練を乗り越えていく。
新たなる愚か者として、フールに選ばれた少女、ロゼッタ。そらとの「幻の大技」を夢見てきた少女は、遂に憧れの人との共演で主役に抜擢される。ひょんなことからカレイドステージに届けられた１枚の絵画をもとに描き下ろされた新作公演。かつて、ディアボロマシーンと呼ばれ、笑顔を失ったロゼッタが演じるのは「笑わないお姫様」。「彼女のことなら私が一番分かってる」と意気込むロゼッタだが、何故か空回り。周囲から浴びせられる叱咤。そして・・・。一枚の絵画に隠された古（いにしえ）の秘密とは？
ロングラン公演「白鳥の湖」を終え、カレイドステージは次回作に向けて準備を進めていた。そらは「フェニックス」を演じてみたいと思い、特訓を続けていたが、納得のいく「自分のフェニックス」を見つけられずにいた。奇しくもその頃、ブロードウェイのレイラも、同じく不死鳥を演じようとしていた。周囲の賞賛とは裏腹に、不死鳥の再生の象徴―新しい自分―のイメージがつかめず、苛立つレイラ。悩んだ結果、レイラは行き先も告げずに自転車でとびだしてしまう。知らせを聞いたそら、メイ、ケンの三人はブロードウェイへ飛び、レイラを捜す旅に出る。旅の途中で出会う様々な人との触れ合いの中、レイラはこれまでの自分を振り返る。泣き虫だった自分、母の思いで、父の厳しさの理由、そして・・・そらとの出会い。向き合った過去との思い出はレイラに何をもたらすのか・・・。
