Swan (Paul Williams) é um famoso produtor de discos, que rouba de Winslow Leach (William Finley), um desconhecido compositor, uma cantata que retrata a trajetória de Fausto, o lendário mago, que vendeu sua alma ao diabo. Winslow tenta protestar, mas acaba sendo incriminado por Swan e é condenado à prisão perpétua como traficante, sendo enviado para Sing Sing. Enquanto Swan planeja usar a música roubada para inaugurar o "Paraíso", uma nova casa de espetáculos que está planejada para ser o novo templo do rock, Winslow consegue fugir da prisão. Ele pretende se vingar de Swan, mas sofre um terrível acidente em uma prensa de disco, que deixa seu rosto desfigurado. Perseguido por um guarda, Winslow acaba caindo em um rio, sendo dado como morto. Porém alguns acidentes começam a acontecer quando Swan está prestes a inaugurar o "Paraíso".
Depois que sua esposa descobre um bracelete de diamantes revelador, o empresário Martin Cortland tenta mostrar que ele não está correndo atrás da showgirl Sheila Winthrop (Rita Hayworth). O coreógrafo Robert Curtis (Fred Astaire) é pego no meio do esquema do patrão. O recrutamento pelo Exército oferece a Robert o local perfeito para fugir de seus problemas. Ou não é?
Essa animação conta a história de uma menina que é tão pequena quanto um polegar e que sonha encontrar o seu príncipe encantado. Só que quando o encontro está prestes a acontecer ela é raptada e começa a vivenciar incríveis aventuras. O filme é baseado na famosa obra de Hans Christian Andersen.
Marco (Asher Book) é um carismático cantor. Rosie Martinez (Kristy Flores), Kevin Barrett (Paul McGill) e Alice Ellerton (Kherington Payne) são dançarinos. Neil Baczynsky (Paul Iacono) é um aspirante a diretor de cinema. Denise Dupree (Naturi Naughton) é uma pianista clássica que possui outros dons ainda desconhecidos. Jenny Garrison (Kay Panabaker) é uma jovem atriz. Victor Taveras (Walter Perez) é um músico. Todos são jovens artistas em busca do sucesso. Para tanto eles se inscrevem na conceituada academia de artes New York City High School of Performing Arts, onde ao longo de quatro anos enfrentam uma série de desafios e testes para que possam mostrar seu talento.