Ganesh alias Jakkanna (Sunil) is a very helpful guy. He comes to Vizag in search of Bairagi (Kabir Singh) an 'invisible' don in the town. In this process, Ganesh meets a girl called Sahasra (Mannara Chopra) and falls in love with her. Why is Ganesh in search of Bairagi and What is the relation between Bairagi and Sahasra forms the rest of the story.

Krishnashtami tells the story of an NRI (Non-Resident Indian) who returns to India with a definite purpose. This romantic entertainer is told with large doses of comedy, romance and family values. The movie is written and directed by Vasu Varma and produced by Dil Raju under Sri Venkateswara Creations. It features Sunil, Nikki Galrani and Dimple Chopade in the lead roles.