Artie Cohen is a good-looking New York City cop with a taste for women and jazz and no intention of looking back to the past he left behind twenty-five years earlier in Moscow. In Red Hot Blues, he is faced with a case that leaves him no choice but to confront that past.

When a former KGB general is shot dead on live TV, Artie is compelled to take the case; the general was a friend of his father's. Artie doesn't have to go far until he is led into the heart of the Brighton Beach mafia, where the most lethal weapon on the street is rumored to be an elusive substance known as Red Mercury - an atomic weapon that has the terrifying advantage of being pocket-sized.

Artie stumbles upon a radioactive trail of atomic smuggling that leads all the way back to Moscow. For Artie to solve this case, he must reclaim his past and return to the home he left behind. It is in Moscow that he finds love, tragedy, and the truth.