Lia, uma pequena órfã, vive nas ruas da cidade de Roc-en-Brume. Com as suas três doninhas domesticadas, sobrevive a roubar comida do castelo do sinistro regente Tristain, que usurpou o trono.
Um belo dia, para escapar dos guardas que a perseguem, Lia disfarça-se de princesa e embarca numa louca e delirante missão para salvar Roland, o herdeiro ao trono e vítima de um feitiço que o transformou num galigato, uma espécie animal meio galinha, meio gato.
Nesta aventura, que vai abalar todo o reino, Lia irá aprender que a nobreza pode ser encontrada em todos nós.