\'The Stoneman Murders\' is story based on a serial killer. After the serial killer aptly dubbed \'Stoneman\' by the media has just claimed his fifth victim, the case is still of little interest to the Bombay Police force. But to suspended sub-inspector Sanjay Shelar (Kay Kay Menon), this killer poses an opportunity. Sanjay hopes to track this killer down and thus, possibly find an entry back into the police force. With the secret aid of his patronizing superior AIG Satam (Vikram Gokhale), Sanjay takes up the arduous process of tracking this killer down. But the official police investigator of the case Inspector Kedar Phadke (Arbaaz Khan) clashes incessantly with Sanjay as both of them, separately, delve deeper into the case. Even as the police jostle for leads and clues, the Stoneman stalks the streets unabated, claiming victim after victim.