Narasimha Naidu is action based movie in which, Anjali (Preethi Jingyani) is the niece of Jaya Prakash, who happens to be one of the goons from the goons' village who later settled in another village. Narasimha Naidu sets up a naatya ashram to teach classical dance to the students. Anjali falls in love with Narasimha Naidu at the first sight. Anjali joins Narasimha Naidu as the student and tries to make Narasimha Naidu fall in love with her.
Later on, she comes to know that Narasimha Naidu is already married and he has a kid too who is growing in the ashram. Narasimha Naidu is a widower as his wife Sravanthi (Simran) is no more. Anjali tries to get closer to the kid so that she can then marry Narasimha Naidu.
The parents of Anjali fix up the marriage of Anjali with one of their relatives. When the uncle of Anjali comes to know that she is in love with a widowed dance master; he attacks him and threatens him that he would kill the kid. When they find Anjali missing, the entire battalion of goons invades the ashram of dance master only to find that he flew away.
Narasimha Naidu, after coming to know that goons were coming to attack him, vacates the ashram and boards the train. At the same time Anjali too boards the train, though Narasimha Naidu rejects it. rest of the story is about how Anjali get marry with Narasimha Naidu.