Depuis la mort tragique du roi, Roc-en-Brume, cité du sud de la France, est dirigée d'une main de fer par le régent Tristain. Sur le point d'accéder au trône, à l'occasion de son vingtième anniversaire, le prince Roland est empoisonné par le vil régent, qui veut continuer à régner sans partage sur la cité. Mais au lieu de mourir, le prince est transformé en chat-poule. Parvenant à prendre la fuite, l'étrange créature est secourue par Pil, une orpheline chapardeuse qui tourne constamment en bourrique le soldat Crobar. En échange d'un prétendu trésor royal, la jeune fille accepte d'aider le prince à trouver une sorcière, qui aurait le pouvoir de lui redonner sa forme humaine. Pil est accompagnée dans son dangereux périple par Crobar, qui la prend à tort pour une princesse sous sa belle robe volée, et par Rigolin, un bouffon maladroit dont la marionnette se moque effrontément de la noblesse de Roc-en-Brume.