Gajendra is the remake of Telugu film Simhadri and was later dubbed in Hindi as Return of Khuda Gawah. Gajendra (Vijayakanth), an orphan, is adopted and grows up under Azhagarsamy's (Sarath Babu) family care. Azhagarsamy considers him like his own son. Kasthuri (Flora), Azhagarsamy's granddaughter, falls in love with Gajendra. Gajendra takes of a mentally ill girl called Indhu (Laya). The rest of the story is about why he took care of her.

Vijayakanth
as Gajendra

Laya
as Indhu

Ramesh Khanna
as Pazhaniappan

Radha Ravi
as ACP Soukath Ali

Sarath Babu
as Azhagarsamy

Nizhalgal Ravi
as

Vinu Chakravarthy
as Peedhambaram

Flora Saini
as Kasthuri

Rajat Bedi
as

M. S. Bhaskar
as Fake Patient