Felicie é uma menina órfã apaixonada pela dança. Ao lado do seu melhor amigo Victor, que deseja se tornar um grande inventor, eles desenvolvem um grande plano de fuga para conseguirem o que querem. Eles fogem do orfanato em que vivem para Paris, a Cidade Luz, onde a torre Eiffel ainda está sendo construída. Felicie terá que se superar e aprender com seus erros para tornar o seu grande sonho em realidade: ser uma grande bailarina da Ópera Nacional de Paris.

O filme seguirá Cuco (Rico Rodriguez), um mexicano pré-adolescente despreocupado papagaio, cuja missão é se aventurar para Hollywood e contar com a ajuda de seu herói favorito, a fim de ajudar seu pai, Gayo (Edward James Olmos) e proteger seu circo da ameaça de Martin Kingfisher (Cheech Marin) e seus capangas.