Kabzaa membuka kisah epik berlatar sejarah dan kriminal dengan jajaran karakter kuat yang diperankan Upendra sebagai Arkeshwara, Suneel Puranik sebagai Sankeshwara, Shriya Saran sebagai Princess Madhumati, Murali Sharma sebagai Veer Bahaddur, M. Kamaraj sebagai Khaleed, Nawab Shah sebagai Bagheera, dan John Kokken sebagai Malik. Film ini membawa kita ke masa kolonial Inggris tahun 1945, saat Amareshwara, seorang maharaja dari India Utara sekaligus pejuang kemerdekaan, tewas secara brutal. Istrinya, Tulasi Devi, bersama dua putranya Arkeshwara dan Sankeshwara, terpaksa mengungsi ke Amarapura dan hidup sederhana sebagai penjual bendera.

Memasuki tahun 1971, nasib dua bersaudara itu menempuh arah berbeda. Arkeshwara berhasil menjadi pilot Angkatan Udara, sementara Sankeshwara mengubur mimpinya demi mendukung sang kakak. Ketika Arkeshwara pulang cuti ke Amarapura, ia kembali merasakan kehangatan keluarga dan menjalin cinta dengan Princess Madhumati, putri Veer Bahaddur, penguasa Amarapura yang berambisi besar di panggung politik. Namun, kota ini tidak pernah benar benar tenang karena dikuasai perang antar geng antara Khaleed, Bagheera, dan Malik.

Situasi memanas ketika Ghanshyam Pandey, seorang politisi licik, memanfaatkan kekacauan Amarapura demi kepentingannya. Ia menyewa Khaleed untuk menciptakan kerusuhan, dibantu putranya, Sartaaj. Kekacauan itu berujung tragis saat Sankeshwara membunuh Sartaaj demi menyelamatkan seorang wanita tua. Balas dendam pun datang dengan kejam. Khaleed membunuh dan memenggal Sankeshwara, membuat Arkeshwara dan Tulasi hancur secara emosional.

Amarah Arkeshwara memuncak ketika ia membunuh seorang polisi yang menghina keluarganya. Akibatnya, ia dipenjara dan dikeluarkan dari Angkatan Udara. Di balik jeruji, ancaman belum berhenti. Khaleed menyewa gangster bengis bernama Bali untuk menghabisi Arkeshwara, tetapi justru Bali yang tewas di tangan Arkeshwara. Melihat peluang, Veer Bahaddur membantu membebaskannya, berharap Arkeshwara menjadi alat untuk menyingkirkan Khaleed.

Rencana itu berjalan lebih jauh dari dugaan. Arkeshwara membalas dendam dengan menghancurkan orang orang Khaleed dan akhirnya membunuhnya. Ia lalu berhadapan dengan Bagheera dan Malik, dua penguasa kriminal lain. Setelah Veer Bahaddur menang pemilihan dan menjadi kepala pemerintahan, konflik personal ikut memuncak. Madhumati ingin menikah dengan Arkeshwara, tetapi ditolak dan direndahkan oleh ayahnya sendiri. Ia memilih kabur bersama Arkeshwara. Dalam waktu singkat, Arkeshwara menumbangkan Bagheera dan Malik, lalu menguasai seluruh jaringan kriminal, menjelma menjadi penguasa baru dunia gelap Bangalore.