The story of Dookudu revolves around Mahesh Babu who happens to be a goon in a local area. He roams with a mass kind of gang who kill people for the sake of money. One day Mahesh Babu happens to see a beautiful girl in his area and falls for her. Well, it is none other than Samantha Ruth Prabhu. How Samantha Ruth Prabhu brings colors to Mahesh Babu's life forms the story.