Devil in a Blue Dress

Carl Franklin 1995

IMDB: http://www.imdb.com/title/tt0112857/

An African-American man is hired to find a woman, and gets mixed up in a murderous political scandal.