First look of Salman Khan starrer Wanted

The movie begins with Pandu(Mahesh Babu), a local goon who will kill anyone, anytime for money, being chased by Mallesh, a member of Ali Bhai's gang and his henchmen. Pandu has taken a contract from Narayan to beat up Mallesh, which he does successfully. Impressed by his ability to handle a seasoned gangster like Mallesh and his henchmen, Naik invites Pandu to join Ali bhai's gang. Pandu declines the offer stating that he does not work for any gang, but is ready to do anything, given enough money. Meanwhile, Pandu encounters Shruthi(Ileana D'Cruz) when he visits his uncle's(Nassar) aerobics class. He is bowled over by her beauty, though she disregards him as a thug. Shruthi a college going student, lives with her widowed mother and younger brother. Brahmanandam(Brahmanandam) lives above Shruthi's house, is a major source of irritation for her family, as he incessantly tries to convince Shruthi into marrying him. Sub inspector Pashupathy(Ashish Vidyarthi), is a corrupt officer in the colony where Pandu and shruthi live. He goes hand in glove with the land mafia, often helping them out in their activities. He is also on the payroll of Ali Bhai. He is also a lecherous man, whose eye falls on Shruthi and he decides to make her his mistress.

Pandu's first assignment with Ali Bhai's gang is to kill a member of Narayan's gang. However, police show up at the spot where Pandu and the other gangsters are waiting for the kill. Pandu distracts the cops long enough for the others to finish the task and flee. He also helps Shruthi escape from Pashupathy, in the middle of all this. She is impressed by his kindness and starts developing friendship with him. He also starts having feelings for her, which are reciprocated by Shruthi. When she expresses her feelings towards him, they are attacked by members of Narayan's gang, whom Pandu single handedly finishes off. Shruthi is shocked to learn that Pandu is a seasoned ganagster and has no qualms in killing people.

Pashupathy starts harassing Shruthi and her mother, and wants them to cater his lecherous demands. On realizing that Shruthi is about to get married, he arranges to have some thugs put up a mock show of molesting Shruthi, so that no decent family will want to take her as their daughter-in-law and with no other option Shruthi and her mother will accept his demands. Pandu gets wind of this and trashes Pashupathy incognito, warning him that if he is responsible for this incident then things will turn very ugly for him.

Unable to withstand the interference by Narayan into his gangs operations, Ali Bhai comes to Hyderabad and kills Narayan in person. He also meets Pandu to discuss with him the killing of a minister by blowing up a bomb. Pandu however, disagrees to Ali Bhai's method as it is his principle not to kill women and children. In the middle of their argument, police raid the club and arrest Ali Bhai. His gang members retaliate by creating a lewd video of Police Commissioner's daughter and releasing it to media. They also kidnap the Commissioner's daughter, forcing the police to release Ali Bhai. After coming out, Ali Bhai starts torturing the Commissioner's daughter, who accidentally reveals that her father has placed a mole in Ali Bhai's gang. This causes a lot of tensions and after digging up some old records they find that Pandu's uncle, Suryanarayanan was formerly a circle inspector and his son Krishnamanohar is now a part of Pandu's gang. Assuming him to be the mole, Ali Bhai kills Krishnamanohar in front of his dad. However, it is then revealed that the person who died is not Krishnamanohar but Ajay. It is then revealed that Krishna Manohar the actual son of the circle inspector is none other than Pandu. His father explains that Krishna Manohar is a gold medalist IPS officer, who has been masquerading as a thug so that he can penetrate the underworld and wipe it out from the inside it.

The movie concludes with Krishna Manoher/Pandu avenging his father's death by finishing off all members of Ali Bhai's gang including Ali Bhai and Pasupathy.