Gudumba Shankar is an Comedy Romance based movie. In which, Gudumba Shankar (Pawan Kalyan) is an orphan. He is a smalltime ruffian who makes his living by cheating people. On his way to Hyderabad, he accidentally meets Gowri (Meera Jasmine). Both of them are forced to travel together. A few more incidents make them good friends. Then Shankar realizes that Gowri is a girl who ran away from her house. By then, they start having feelings for each other.
Local goon Kumara Swamy (Asish Vidyardhi) wants to marry Gowri forcibly, which is why she runs away from the home. Kumara Swamy finds out Gowri and takes her back to the house. Kumara Swamy is extremely superstitious and he heavily depends on the astrology of Parabrahma Swamy (Brahmanandam). Shankar blackmails Parabrahma Swamy and joins the wedding house as the wedding planner along with Ali and two other buddies. The rest of the story is all about how Shankar tricks Kumara Swamy so that he could marry Gowri.