Kathmandu Connection's story commences with the investigation of the 1993 Bombay Blasts. The investigation progresses to unravel new clues with mysterious murder of the investigating officer; kidnapping of a hotelier and the stalking of a journalist. The mystery lies in the connection these three different cases share with Kathmandu, the capital of Nepal.