A young journalist named Bharathi (Genelia D’Souza), along with two of her friends, investigates a series of terrorist attacks which have taken place in Chennai and also illegal activities like human trafficking. When they are caught video-recording illicit activities happening in a secluded house one night by a group of thugs, they attempt to flee from them. While Bharathi’s friends are killed, Bharathi manages to escape despite being stabbed by one of the thugs, but after the attack on Bharathi and her friends, the thugs’ vehicle explodes due to a small mishap when a matchstick falls over petrol packets stored in the vehicle, killing all the thugs. Bharathi comes up with a new idea to eradicate society’s evils by creating and propagating a fictional character called “Velayudham” who wants to clean up the city of terrorism and other illegal activities.
The scene then shifts to a village called Pavunoor, where a milk vendor named Velayudham alias Velu (Vijay) is residing with his younger sister Kaveri (Saranya Mohan), whom he loves dearly. He has a cousin named Vaidehi (Hansika Motwani) who is deeply in love with him. One day, Velu, Kaveri, and Vaidehi leave for Chennai to collect money from a chit fund for Kaveri’s marriage. At the Chennai Egmore railway station, Velu’s money is stolen by Speedu (Santhanam), a petty thief. Velu pursues Speedu on a motorbike parked at the station and manages to get back his money, but moments after alighting from the bike, the bike explodes. The parked bike had a bomb which was meant to ensure a terrorist attack at the railway station, and thus, Velu inadvertently thwarted a deadly terrorist attack which would have killed several people. After a few more incidents where Velu unknowingly prevents more terrorist attacks, he comes to Bharathi’s attention. She convinces him to take up the role of Velayudham and provide hope to the people. In the avatar of Velayudham, Velu starts to eradicate the evils that pertain within the society such as corruption, prostitution, and terrorism, among others. He soon gains wide support and acceptance among the public and even the police.