Frøya, ei lita foreldreløs jente, bor på gatene i byen Roc-en-Brume. Sammen med sine tre tamme røyskatter overlever hun ved å stjele mat fra slottet til den skumle regenten Tristain, som som har ranet til seg tronen. En vakker dag, for å unnslippe vaktene som jager henne, kler Frøya seg ut som en prinsesse. Dette blir begynnelsen på et ellevilt oppdrag for å redde Roland, den rettmessige tronarvingen som er blitt forhekset og forvandlet til en ... kattehane (halvt katt, halvt hane). Bli med på et eventyr som vil snu opp ned på hele kongeriket, og lære Frøya at en det finnes en kongelig i oss alle.