¿Quién ha oído hablar alguna vez de una perrita pintora? Al mismo tiempo que Musette se enamora de un cantante de ópera y que el palomo Raúl anhela casarse con una cigüeña, un viejo perro, pianista de jazz de profesión, explica a Ecoline, nuestra pintora canina, que la belleza de un cuadro no depende del animal que lo ha realizado sino de las emociones que éste transmite. Sin embargo, para Ecoline no hay nada más importante que lo que resulta bonito. Mientras tanto, una nueva atracción impresiona al público del Moulin Rouge con un espectáculo misterioso: Jenifertiti, la gata del Nilo. Enseguida se convierte en la reina de una corte de admiradores dispuestos a hacer lo que sea para complacerla, ya sea servirle carne de paloma o exquisiteces robadas. El enfrentamiento ante esta diosa del antiguo Egipto y la lucha por salvar a sus amigos en peligro harán que Ecoline comprenda lo que encierra en su interior.