The story of Gajaraju is set in the Talakona forest in Chittoor. A small village called Devagiri is frequently attacked by a rogue elephant and to counter that, the village head Veeranna (Anantha Vaidyanathan) decides to bring in a Kumki elephant to tame the rogue tusker. Kumki elephants are used to tame and capture wild elephants. Boppanna (Vikram Prabhu) comes to know about this requirement and takes his elephant Manikyam to Devagiri to make a quick buck, despite knowing that Manikyam is not a Kumki elephant. Boppanna comes across Singi (Lakshmi Menon) and falls in love with her. The village of Devagiri is very conservative and does not condone love marriages. As Boppanna grapples with this, Manikyam now comes face to face with the rogue elephant and things get out of hand.

What does Boppanna do in these circumstances? Will he be able to win his lady love? Will Manikyam rein in the rogue elephant? That needs to be seen.