The story of Agent Vinod begins with many unconnected things happening at the same time all over the world. While an ex-KGB officer is murdered in Uzbekistan, an Indian secret agent is killed in Moscow while he is trying to send a coded message to his homeland. A group of people in Cape Town are shown discussing that the officer had a nuclear suitcase bomb hidden away.
The head of the branch sees the incomplete coded message with the number 242. The head summons Saif Ali Khan, who plays Agent Vinod and asks him to go to Moscow to investigate into the murder of his colleague. Agent Vinod has a unique way of approaching problems. However, he manages to get crucial leads.
A series of twists and turns takes Agent Vinod across the globe. He is seen travelling to Moscow, Morocco, Riga in Latvia, Karachi, Delhi in an attempt to solve the conspiracy. Agent Vinod ultimately solves the mystery in London.
Agent Vinod has already grabbed the attention of movie goers with its polished and suave trailer. Kareena Kapoor's mujra song titled 'Dil Muft Ka' and item song titled 'Pyaar Ki Pungi' picturised on Saif is a treat to watch.