Okkadu is an Action based movie. In which, Obul Reddy (Prakash Raj) is a factionist in Kurnool. He falls in love with Swapna (Bhumika). Obul Reddy kills Swapna's brother (Achyut) when he passed a remark about the age difference between Obul Reddy and Swapna. Obul Reddy also kills another brother of Swapna. Horrified by the impending danger, father of Swapna gives her certificates and money and asks Swapna to go to her uncle's place in USA. Obul Reddy catches her when she starts traveling.
Ajay (Mahesh Babu) is a Kabaddi player and is the son of an Assistant Commissioner of Police (Mukesh Rishi). At this juncture, Ajay - who is in Kurnool to play Kabaddi games - rescues Swapna from the hands of Obul Reddy and takes her to Hyderabad. Ajay takes Swapna to his house and hides her in his room. Ajay, with the help of friends, arranges passport, visa and flight tickets for Swapna.
Whether Ajay and Swapna unite is the crux of the story.