Bholaa Shankar menampilkan Chiranjeevi sebagai Bhola Shankar "Shankar" dan Tamannaah Bhatia sebagai mantan pengacara Lasya dalam film aksi penuh ketegangan, drama keluarga, dan pembalasan dendam yang sarat adrenalin. Film ini membawa kita mengikuti perjalanan seorang pria kuat yang menghadapi sindikat kriminal berbahaya sekaligus urusan hati dan keluarga yang rumit.

Cerita dimulai di Kolkata, tempat Alexander, kepala sindikat kriminal, menjalankan jaringan perdagangan gadis internasional dengan bantuan saudara-saudaranya Bretlee dan Charles, seorang pejabat pelabuhan korup, serta seorang informan polisi. Saat seorang petugas CBI menggerebek pelabuhan, Alexander membunuhnya untuk menghindari penangkapan.

Shankar dan saudara perempuannya, Mahalakshmi "Maha," pindah ke Kolkata. Shankar segera menjadi pahlawan lokal setelah menyelamatkan anak-anak dari kecelakaan listrik. Ia bekerja di perusahaan taksi milik Vamsi dan mendaftarkan Maha ke perguruan seni. Penumpang pertamanya adalah Lasya, seorang pengacara yang sedang berjuang untuk kariernya. Lasya meminta Shankar menjadi saksi bisu dalam kasusnya, yang awalnya sukses. Namun, hakim mendengar Shankar berbicara dengan Maha sehingga Lasya diskors. Saat Lasya mencoba membalas dendam, Shankar diselamatkan Vamsi, dan kemudian Shankar bahkan mengekspos perselingkuhan Vamsi di depan istrinya, menyebabkan keruntuhan bisnis Vamsi.

Kolkata DCP kemudian meminta Shankar dan para pekerja transportasi untuk melaporkan kegiatan mencurigakan terkait sindikat Alexander. Shankar mengidentifikasi beberapa anak buah Alexander, yang memicu penggerebekan berhasil menyelamatkan tiga gadis dari perdagangan manusia. Mengetahui hal itu, Bretlee memerintahkan pembunuhan Shankar. Shankar berhasil mengalahkan dan membunuh Bretlee beserta anak buahnya, mengetahui bahwa informan polisi telah memberi foto dirinya kepada geng Alexander. Ia kemudian menyimpan senjata yang dipakai dalam laci terkunci berisi persenjataan.

Shankar kemudian menjemput Srikar dari bandara, yang langsung tertarik pada Mahalakshmi. Ternyata Srikar adalah kakak Lasya, dan pernikahan antara Srikar dan Mahalakshmi sedang diatur. Meski Maha awalnya menolak, Shankar mendorong Srikar untuk jujur tentang perasaannya. Acara pertunangan berlangsung, dan Lasya berusaha mengacaukan, tetapi gagal. Lasya lalu bekerja sama dengan Vamsi untuk membalas dendam, membuat Shankar percaya Mahalakshmi diculik—tapi itu tipu muslihat. Seiring waktu, Lasya justru jatuh cinta pada Shankar.

Sementara itu, Charles, saudara Alexander, tiba di Kolkata untuk membalas kematian saudaranya. Ia menelusuri Shankar lewat rekaman kapal pesiar, dan saat Mahalakshmi dan Srikar sedang berbelanja, Charles menghadapi Shankar dan tewas. Lasya menyaksikan kematian itu dan sempat menolak pernikahan Srikar dengan saudara “pembunuh,” tapi Shankar mengklarifikasi bahwa Mahalakshmi bukan saudara kandungnya.