Lalmohan Ganguly, alias Jatayu − Friend of Feluda − gets invited to Mumbai (previously Bombay) to watch the shooting of a film based on a novel written by him, Bombaiyer Bombete. His old friend of Garpar road, Pulak Ghoshal (Paran Bandyopadhyay), is the director. Feluda and Topshe accompany him.
One day prior to the journey, a mysterious film producer named Sanyal visits Jatayu and conveys that he intends to make a film on the same novel on which Pulok Ghoshal is making a film. Jatayu tells him that the novel is sold, and thus Sanyal leaves. However, Sanyal requests him to handle a packet to one of his allies at the Mumbai airport, to which Jatayu agrees.
Once in Mumbai, a man comes to pick up the parcel (Rajatava Dutta), and by mistake, Jatayu gives him another parcel, which contained a copy of his novel. The man goes to a multistory building and gets attacked in the elevator by another man. He kills the assassin, and drops a piece of paper near the body. Feluda and team check in a hotel, where they are told by Pulak about the murder, and the trio meet inspector Patwardhan (Anjan Srivastav).
Inspector Patwardhan tells them that a necklace of Nana Sahib has been stolen from Nepal and that it may be smuggled in India by unknown smugglers. Next day at the beach, Feluda finds out through a newspaper clipping that the piece of paper contained Jatayu's description. The trio next meet the producer of the film Mr. Gorey (Ashish Vidyarthi). Pulak Ghoshal the director further introduces them to Victor Perumal (Rajesh Sharma), a martial artist from Japan, who is the stunt coordinator for the film.
Things turn mysterious when the trio get attacked multiple times by unknown men, forcing Feluda to open the brown packet of Sanyal after realizing Jatayu's parcel swap. He finds The Life Divine of Aurobindo Ghosh book inside, which makes him more puzzled. Further, it is revealed that in the novel, Jatayu mentioned a fictional building called the Shivaji Castle, which is the residence of the villain of his novel, but finds out that the building is there for real, and is the residence of Mr Gorey.
At the day of shoot, the trio board a train where an action sequence is being shot, and Sanyal shows up. Along with the mysterious man from the airport (called Nimmo) brandishing a gun, Sanyal asks Feluda to hand him the book, which he gladly does, but finds something missing there. It is now revealed that Nana Sahib's necklace was inside the book, and Sanyal is the kingpin of a smuggling mafia operating in Mumbai. Quite unexpectedly, Victor Perumal jumps down in the compartment causing Nimmo to lose balance and let go of his revolver. Sanyal is overpowered, and Feluda shoots Nimmo in the leg who tries to escape. It is now revealed that Sanyal is actually Gorey in makeup, and he is a real time smuggler who tried to smuggle the necklace with Jatayu's help. His men attacked them in order to get the parcel, and that Victor was instructed by Feluda to jump in their compartment if he sensed danger.
Everything ends well with Gorey being arrested and Pulok cheering Jatayu that the shooting will be resumed soon with a new producer on board.
Although the movie was a box office success, the movie was criticised for its making style. The storytelling of this movie weren't the same as the previous Feludafilms and Feluda TV films. The previous movies had a classic style and tone of Feluda's world. But Bombaiyer Bombete was set into this world and present time. It doesn't have the classic style and tone of Feluda's world. The film received mixed reviews from critics and Feluda fans.
