Bholaa menampilkan Ajay Devgn sebagai Bholaa dan Tabu sebagai SP Diana Joseph dalam aksi thriller penuh ketegangan yang memadukan balas dendam, keadilan, dan drama emosional. Bholaa membawa kita mengikuti perjalanan seorang mantan gangster yang harus menghadapi musuh lama, melindungi polisi, dan menghadapi masa lalunya sendiri yang kelam.

Cerita dimulai dengan SP Diana Joseph yang berhasil menangkap anggota Sikka Gang dan menyita narkoba senilai 1.000 crore (sekitar Rp 16,6 triliun). Sementara itu, Abbas Ali alias Raunak, seorang polisi undercover, memberi informasi tentang Ashwathama "Ashu", co-leader Sikka Gang, kepada Diana. Ashu sendiri meminta bantuan dari pejabat NCB korup Devraj Subramaniam, yang menyuruh Deep Singh menambahkan rohypnol ke minuman para polisi di pesta perpisahan IG Jayant Malik. Diana tidak meminumnya karena sedang minum obat, tapi polisi lainnya pingsan.

Bholaa, seorang narapidana baru dibebaskan, diminta Diana untuk mengemudikan truk yang membawa polisi yang pingsan ke rumah sakit dan selanjutnya ke kantor polisi Laalganj. Awalnya ragu, Bholaa akhirnya setuju. Sementara itu, Ashu memasang hadiah untuk membunuh Diana dan anggota polisi lainnya. Dalam perjalanan, Bholaa, Diana, dan ajudan Kadchi diserang oleh berbagai geng, tapi Bholaa berhasil melumpuhkan para penyerang dengan kemampuan tempurnya. Ashu juga mengirim gengnya untuk menyerang kantor polisi dan membebaskan saudaranya, Nithari, yang tertangkap bersama narkoba.

Constable Angad Yadav, yang baru ditugaskan di Laalganj, memimpin pertahanan kantor polisi bersama beberapa siswa. Ashu mencoba menerobos, tapi mereka berhasil menahan serangan. Diana nyaris diperdaya untuk membebaskan tahanan, tapi menyadari ini jebakan Nithari. Ashu berhasil masuk, namun Yadav dan para siswa berhasil menangkapnya. Dalam pertarungan brutal, satu siswa tewas, dan Ashu akhirnya dibunuh. Diana memanggil ambulans darurat di kuil Lord Shiva untuk evakuasi.

Di tengah kekacauan, Bholaa menceritakan masa lalunya sebagai gangster terkenal di UP. Ia pernah jatuh cinta pada Dr. Swara, yang dibunuh oleh Chomu Singh sebelum pernikahan mereka. Swara sempat melahirkan putri mereka, Jyoti, namun Bholaa terpisah karena hukuman penjara panjang. Diana pun berbagi kisah tragisnya kehilangan janin saat hamil. Saat ambulans tiba, para polisi yang pingsan dibawa ke rumah sakit. Namun, Ashu mengirim pengikutnya, Bhoora, dan Deep Singh menikam Bholaa, melukai dia secara brutal.