"Names in the Black Book" begins with detective Steve Harrison and Joan La Tour discussing a series of unsolved murders in River Street’s Oriental quarter. Joan, fearing for her life, reveals that Erlik Khan, a powerful criminal lord presumed dead, has returned and is targeting those once loyal to him. Joan shows Harrison a black book listing five names marked for death, three of which have already been killed under mysterious circumstances, and the last two names are hers and Harrison’s.

Harrison investigates the unusual deaths, connecting them to Erlik Khan's past dealings. Despite doubts about Erlik Khan’s return, he uncovers deeper conspiracies as more people associated with the case die in bizarre ways. Joan's life is threatened multiple times, linking back to the black book. The plot thickens with Joan receiving ominous threats and nearly falling victim to booby-trapped cigarettes and a venomous scorpion.

Harrison, with the aid of Khoda Khan, a trustworthy Afghan with a personal code of honor, delves into the shadowy world of the Oriental quarter. They race against time to protect Joan and uncover the true extent of Erlik Khan’s influence and his chilling plot to control the city’s underworld and possibly its governance.

The climax unfolds at Erlik Khan’s secret lair, where a deadly confrontation ensues. Harrison and Khoda Khan fight fiercely against Erlik Khan and his henchmen. The story reaches a critical point when Khoda Khan sacrifices himself to eliminate the threat Erlik Khan poses by triggering a massive explosion. In the aftermath, Joan and Harrison survive, but they are left to deal with the physical and emotional scars of their ordeal.