Ganapatideva (Krishnam Raju) is the emperor of the Kakatiya dynasty who rules the Kakatiya Empire from Orugallu (present day Warangal, Telangana) as its capital city. There are only two threats to Ganapati’s rule. Murari Devudu (Adithya Menon) and Hari Hara Devudu (Suman), dukes of Kakatiya, are both obviously unsatisfied with Ganapati’s reign, and plot to usurp the throne. Emperor Singhana of the Devagiri Empire also wishes to conquer the Kakatiyas and name his grandson and heir, Mahadeva, as the king. Meanwhile, Ganapati’s wife is pregnant. Everyone prays for a boy child, because a prince can repel the Devagiri Empire and serve as a successor to the throne. A priest working for Murari and Hari Hara predicts Ganapati’s baby will be a girl who will be the saviour of the kingdom.

Ganapati’s baby indeed turns out to be a girl, Rudramadevi (Anushka Shetty). Her birth disappoints Ganapati, who, being helpless, takes advice from his prime minister, Siva Devayya (Prakash Raj), to announce the baby to be a boy – Rudrama. Murari and Hari Hara go mad after hearing the news that Ganapati gets a prince, a successor to be of the crown; they then angrily kill the priest who predicted Rudrama would be a girl before “his” birth. Rudrama’s gender and real name are kept secret from everyone other than Ganapati, his wife, and Siva Devayya; even Rudramadevi herself does not know she’s a girl in her childhood.

Rudrama is then brought up and trained in a prince’s manner. After a few years of training, Rudrama is summoned back to Oragallu for her coronation as the crown prince. At her coronation, she befriends Chalukya Veerabhadra (Rana Daggubati), a neighborhing prince, and forms a friendly rivalry with Gona Ganna Reddy (Allu Arjun), another neighboring prince. She sneaks out of the capital along with Chalukya to bathe in the river. She realizes her gender when she sees an elegant statue of a beautiful woman. After seeing the boys disrobe, she realizes that her body is different from theirs. She then runs to her mother angrily and confusedly to ask the reason for hiding her real gender; her mother confesses the story and tells her the reason was to protect the kingdom. In front of her parents and Siva Devayya, Rudrama swears to continue living as a boy until the kingdom’s safety is assured.

Years later, in a sporting event, Naga Devudu, the nephew of Murari and Hari Hara, fails to subdue a raging elephant. Murari and Hari Hara challenge Rudrama to defeat the elephant. Rudrama accepts, however she is unaware that Murari and Hari Hara have rigged the competition so no one can win. Despite this, Rudrama wins the challenge, making her adored by several princesses in the scene, including Muktamba (Nithya Menen). Gona Ganna Reddy, one of Rudrama’s playmates in childhood and who was then thrown out of the palace and is now called a traitor, shows up in the scene to confront Rudrama. Gona is now the leader of an opposition army, which has been a threat to Ganapati’s position. He manages to escape when Ganapati’s army tries to arrest him.

Ganapati, unable to escape from the pressure from inside and outside his palace, decides to get Rudrama married to a princess, and he chooses Muktamba. On their wedding night, Rudrama, in order to protect her secret, tells Muktamba that she has taken a vow of celibacy until the kingdom is safe. The conversation is tapped by a spy of Murari and Hari Hara, and she tells it to the two, making the secret and the fame of the Ganapati’s family in danger.

The two plan to reveal the secret and use it as an excuse to force Ganapati off the throne. However, before they can do so, Siva Devayya decides to reveal the secret to the people.

Siva Devayya then announces Rudramadevi’s real identity and her to be the queen of the kingdom. The people of Kakatiya, after knowing Ganapati has cheated them for many years, become angry and unsatisfied and strongly object. Rudramadevi is not accepted by the people to be their queen and is hence driven out of the kingdom. Ganapati also loses the trust and support of his people because of this. Murari and Hari Hara take this chance to launch a coup using the secret passageway. They then proclaim that they will rule Oragallu in Mahadeva’s name, while maintaining their own power. Before Murari and Hari Hara can kill Siva Devayya, he has a heart attack and dies.

It doesn’t take too long for the people to realize that who deserves to rule the kingdom, as Murari and Hari Hara start to prosecute them with higher tax rates and unprecedented cruelty and aristocracy soon after they take power. The desperate people, along with Siva Devayya (who faked his death), then turn to Rudramadevi to apologize and for help. Rudramadevi then forms these people as an opposition army to fight against her own kingdom’s army.

Rudramadevi and her army meet Gona Ganna Reddy’s army on her way, which is surprisingly not about to attack her, but to help her get her crown back. It is revealed that Gona, who noticed Rudramadevi was a girl in their childhood, is not a traitor but a most loyal warrior of the kingdom. He had already expected that Rudramadevi would lose her power and be driven out of the kingdom one day, so he left the palace, pretending to be driven out for being a traitor, to form his own army to wait for the day.

After they join hands, their united army is greater and stronger than that of Murari and Hari Hara and beats the latter. They also repel and defeat the Devagiri Empire. Rudramadevi then gets her crown back, marries Chalukya and becomes the first queen of South India.