Devil in a Blue Dress (1995)

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

IMDB 6.7