Gajendra (
Vijayakanth), an orphan and kindhearted man, grows up under Azhagarsamy's (
Sarath Babu) family in Chennai. Gajendra and Azhagarsamy share a father-son bond. Kasthuri (
Flora Saini) is Azhagarsamy's granddaughter, and she develops feelings towards Gajendra. Once a week, Gajendra meets a mentally challenged girl Indhu (
Laya). He entertains her and provides money for her caretakers. When Azhagarsamy and his wife (
Lavanya) discover that Kasthuri wants to marry Gajendra, Azhagarsamy decides to get them married. He makes a formal announcement to officially adopt Gajendra. At this time, it is revealed that Gajendra is very close to Indhu. The alliance breaks off when Gajendra refuses to leave Indhu (who is suspected to be his mistress). Meanwhile, two separate groups are in search of Gajendra. They find him at the banks of the Kaveri River along with Indhu. In the ensuing confrontation between one group of gangsters and Gajendra, Azhagarsamy and his family are surprised to see that Gajendra, who used to be calm and composed, is ruthlessly killing many rowdies without mercy. Meanwhile, Indhu gets injured. Gajendra is helped by the second group, who call him "Andhra Gaja". When Indhu comes back to her senses, she remembers her past, and the first thing she does is stab Gajendra with an iron pole. Gajendra is hospitalized in critical condition. The leader of the second group, who was searching for Gajendra, explains the "Andhra Gaja" story in a flashback. In the flashback, it is revealed that Azhagarsamy's oldest daughter Mahalakshmi (
Seetha) elopes with her lover, a Hyderabadi named Aravind (
Rajeev). After some harsh words and saddened over Azhagarsamy's rejection over her choice to marry her love, they both settle in Andhra Pradesh. Learning of the sadness surrounding Azhagarsamy and his wife, Gajendra takes up the job of uniting the family and visits Hyderabad. He joins the medical and spiritual therapy spa operated by Mahalakshmi and her family under the disguise of a patient. He finds that Indhu is Azhagarsamy's first granddaughter. He convinces the separated family to reunite and ask for forgiveness. During this time, Mahalakshmi is killed by a local goon Chhota Babu (
Rajat Bedi). A don named Rana (
Nawab Shah) controls the mafia of Andhra Pradesh. Chhota and Rana are brothers. Gajendra takes the law into his hands and kills Babu and his small gang in Andhra Pradesh, thereby avenging Mahalakshmi's death. The local Andhra people start calling him "Andhra Gaja". In the ensuing scenes, Gajendra finds himself developing into "Gajendra", eradicating Rana's network and illegal activities. Indhu finds herself alone and constantly worrying about him. She proposes to her father that they should return to Tamil Nadu because she cannot stand their home without her mother, and Gajendra ignores her now. Indhu and Aravind decide to return to Chennai. Gajendra receives a call that Indhu's father is carrying a bomb in his briefcase. Aravind is seen rushing to catch a moving train, and Indhu was about to lend him a hand. Unable to warn him, Gajendra has two choices: let Indhu's father die so people on the train can live, or let the bomb kill everyone on board, including Indhu and her father. Gajendra chooses the first option. As soon as Aravind catches the train bar handle, Gajendra shoots him in the back. Surprised at Gajendra's action, Indhu jumps off the train to catch her falling father, and she hits head against a pole, causing her amnesia and becoming mentally challenged. After the flashback ends, people are seen and heard chanting
Gaja Gaja outside the hospital. Rana and his men arrive at the hospital to finish off Gajendra, but Gajendra has gained consciousness, and with the help of his friends, police and family (now reunited), he takes down Rana and his army. ==Cast==