Gajendra is the remake of Telugu movie Simhadri and was later dubbed in Hindi as Return of Khuda Gawah. Gajendra (Vijayakanth), an orphan, is adopted and grows up below Azhagarsamy's (Sarath Babu) household care. Azhagarsamy considers him like his personal son. Kasthuri (Flora), Azhagarsamy's granddaughter, falls in love with Gajendra. Gajendra takes of a mentally sick lady referred to as Indhu (Laya). The remainder of the story is about why he took care of her.