Los Angeles 1948: Der arbeitslose Kriegsverteran Easy Rawlins (Denzel Washington) erhält aus zwielichtigen Kreisen den Auftrag im farbigen Nachtleben der Stadt die mysteriöse Frau in Blau (Jennifer Beals) zu finden. Die scheinbar leichte Aufgabe zieht ihn in ein undurchdringliches Labyrinth aus Mord, Erpressung und Korruption.