Ecoline rencontre un vieux chien pianiste de jazz qui lui explique que la beauté d’une toile ne dépend pas de l’animal qui l’a créée mais de l’émotion qu’elle donne. Cependant, pour la peintre canine, rien n’est plus important que ce qui est joli. À part peut-être, son amie Musette, et Raoul, le pigeon polyamoureux…
Au Moulin Rouge, Nefertiti, la chatte du Nil, impressionne le public avec des numéros mystérieux. Bientôt elle règne sur une cour d’admirateurs prêts à tout pour lui plaire, comme lui servir de la chair de pigeon ou des mets délicats volés.
En combattant cette déesse surgie de l’Égypte ancienne, en luttant pour sauver ses amis en danger, Ecoline va comprendre ce qu’elle porte en elle.