Layla and Sora are about to launch different interpretations of the same show "Legend of Phoenix" on opposite coasts. Layla is preparing at the Broadway but is dissatisfied with her performance. She feels that she cannot perform the role properly if she is not truly reborn as a new Layla Hamilton. In a desperate attempt to be reborn, Layla runs off on a solo bicycle trip to upstate New York in hopes of rediscovering herself.
Meanwhile, Sora is also attempting to find her own Phoenix, but when she learns of Layla's disappearance she, Ken and May run off to New York to find the former Kaleido Star who at that instant was on a bike journey with no set destination.
Layla meets various strangers and reminisces memories of her childhood along the way as she thinks of how she can change herself. But while she tries to find a new self, she spends her entire time alone thinking about Sora until she comes to realize just how much Sora has been a muse to her. Once she realizes that, she is reborn. The nature of this revelation, though speculated in different ways by various fans, is up to interpretation. During the end credits, we are shown two different Phoenixes.