Frøya er en liten foreldreløs jente som bor på gata i middelalderbyen Tåkeborg. Her overlever hun sammen med sine tre temmede ildere på mat som hun stjeler fra slottet til den skumle regenten Tristain, som har tilranet seg tronen. Den rettmessige arvingen, prins Roland, har blitt forvandlet til en kattehøne – halvt katt, halvt høne.

For å redde Roland og kongeriket må Frøya dra ut av byen for å lete etter en motgift. Frøya og de tre ilderne får følge av Grobert, en klønete vakt med et stort hjerte, og Flirofant, en ung narr.