Tiderne er svære for eksbokseren og privatdetektiven Leonid McGill. Hans familieliv hænger i laser, hans elskerinde er kommet i tvivl, og finanskrisen har ramt selv hans branche. Da en ung, succesfuld kvinde ud af det blå tilbyder ham penge for hans beskyttelse, står McGill pludselig over for helt nye problemer.
I New York Blues giver Walter Mosley os billedet af et dystert New York, hvis neon-oplyste nætter hjemsøges af farlige mennesker. McGill er selv ét af dem, selvom han forsøger at sone sin fortids synder. Da kvinden viser sig at være en helt anden end den, hun udgiver sig for, må McGill begive sig tilbage til den brutale verden, han ikke længere vil være en del af.
New York Blues er tredje bind i en serie, der prises som klassiker inden for moderne noir. Den kan samtidig læses som selvstændig roman.