Sophia é uma menina humilde que vive com a mãe e a avó, elas rodam o sertão do país com um teatro itinerante. Um dia Sophia esbarra num mundo encantado e é convidada a conhecê-lo. Um mundo novo inteiramente feito de retalhos, trapos e remendos. Lá ela conhece e faz vários amigos, como os guardas reais do Princesa, um sapo gago que trabalha na coleta de tecidos para o aumento do reino que nunca para de ser costurado. Conhece também o peixe mais inteligente do mundo, um leão que conta histórias românticas para as traças responsáveis pela costura e emendas do reino, e tantos outros. Conhece um lago povoado por sereias onde um senhor à margem dele vive o maior amor do mundo. Viaja em cataventos pescados por porcos que levam as pessoas a qualquer lugar do reino através de pagamento adiantado. Mas Sophia também faz inimigos: um ovo de fraque chamado Bourbon que é o braço direito da princesa do reino. A princesa pretende prender Sophia na "cortina de presos", onde ela será costurada e mantida ali para sempre, até que vire um bordado. A princesa é uma menina triste e sozinha que tem inveja das amizades de Sophia, ela possui uma nuvem particular, presente de Bourbon, que raramente funciona como devia, veste um vestido feito dos mesmos remendos que o reino, pois o reino na verdade é que fica inteiro sobre o vestido dela. Sophia agora precisa salvar seus amigos e voltar para sua mãe.