Naegino Sora es una chica de 16 años que desea alcanzar el "Kaleido Stage" (un circo donde se mezcla la danza y la magia) después de haberlo visto hace tiempo con sus ahora difuntos padres. Libre de decidir por su cuenta, decide cruzar el Océano Pacífico para presentarse a una audición en la costa este de Estados Unidos, pero desgraciadamente se pierde y llega tarde, perdiendo así una oportunidad única en su vida.
Pero el dueño ve un gran potencial en ella y le ofrece un trabajo para que pueda irse entrenando en tan difícil tipo de actuación. Su oportunidad de debutar llega cuando es escogida para sustituir a un bailarín lesionado.
Esta es la historia de Sora y su camino para para convertirse en una verdadera "Kaleido Star".