O filme retrata a história de uma lenda urbana. Aproveitando o cenário natural do estado cearense, o longa-metragem tem como tema central a passagem dos ciganos pelo sertão nordestino. As cenas foram gravadas com a participação da artistas Elke Maravilha.
"A Lenda do Gato Preto é um filme de ficção; uma tragédia de um amor impossível entre um trapezista de circo com uma jovem, filha de comerciante do Interior e uma maldição que se abate sobre a família", explica o diretor do filme Clébio Viriato, sobre o universo trágico e da lenda urbana em que se passa o longa.
A atriz principal é Elke Maravilha, conhecida nacionalmente pela sua irreverência, ela faz um papel intrigante. "Eu faço uma bruxa, a Angelina, que inclusive mata gatos. Ela quer ficar pra sempre jovem. Ela tem o dom de fazer mágica, domina pessoas. É daquelas pessoas que têm muitas por aí", afirma.