The story goes like this: Kali (Prabhu) is the King of Bejawada (Vijayawada). He is a good man and even the politicians fear him and seek his help to further their political ambitions.
Kali has a trusted lieutenant, Vijay Krishna (Mukul Dev). Kali's younger brother Shankar (Abhimanyu Singh) is envious of the clout and popularity of Vijay Krishna. Shankar also has his own political ambitions and eyes the seat of his brother Kali.
Vijay's younger brother Jaya Krishna (Ajay) does not want the youngest brother Siva Krishna (Naga Chaitanya) to get involved in the politics. Therefore he himself sets out to take revenge from Shankar.
Prabhu does a neat job. Subhaleka Sudhakar puts in an average performance. Naga Chaitanya is not entirely convincing in the role of a tough gangster. He just manages to do an average job.
Bejawada is a poorly-written story with a very weak screenplay and direction. The film fails on several counts and ends up as a big disappointment for the audiences.
The title Bejawada is a misnomer as the film hardly deals with the real faction politics of Bejawada. The film is a simple revenge drama and that too, way below average.