King of Kotha membuka kisahnya dengan menampilkan Dulquer Salmaan sebagai Raju, Shabeer Kallarakkal sebagai Kannan Bhai, Prasanna sebagai Inspektur Shahul Hassan, dan Aishwarya Lekshmi sebagai Tara, dalam sebuah dunia kriminal fiktif bernama Kotha yang penuh kekerasan dan narkotika. Kita langsung diajak masuk ke atmosfer kota perbatasan Kerala Tamil Nadu yang gelap, brutal, dan dikuasai oleh hukum jalanan.

Cerita dimulai pada 1996 ketika Inspektur Shahul Hassan dipindahkan ke Kotha, sebuah kota yang terkenal rusak oleh peredaran narkoba. Dari penyelidikannya, Shahul menemukan bahwa hampir seluruh remaja di kota itu terjerat kecanduan. Semua jejak mengarah pada satu nama, Kannan Bhai, bandar narkoba yang menjadi penguasa mutlak Kotha. Upaya Shahul untuk menangkap Kannan justru berujung pada penghinaan dan kekerasan di kasino milik sang gembong, membuat Shahul sadar bahwa ada sosok lain yang lebih berpengaruh dalam sejarah kota ini, yaitu Raju.

Lewat kilas balik ke tahun 1986, kita diperkenalkan pada Raju sebagai gangster arogan namun dicintai warga Kotha layaknya dewa. Bersama Kannan dan Tony Titus, ia memimpin geng dan tim sepak bola Winners Kotha. Meski hidup dalam kekerasan, Raju memiliki prinsip keras menolak narkoba karena trauma pribadi yang berkaitan dengan keluarga Tara, perempuan yang ia cintai. Konflik mulai membesar saat Kannan diam diam bersekutu dengan Ranjith Bhai dari kota tetangga untuk memasukkan ganja ke Kotha, sebuah pengkhianatan yang membuat Raju murka dan melukai mata kanan Kannan.

Kehidupan Raju makin runtuh ketika hubungannya dengan Tara hancur akibat fitnah, sementara ibunya sendiri memintanya pergi dari Kotha demi menyelamatkan nyawanya. Raju menghilang, meninggalkan kota yang dulu ia kuasai. Sepuluh tahun kemudian, terungkap bahwa Raju menjalani hidup sebagai pembunuh bayaran dengan nama lain, hingga sebuah telegram tentang bahaya yang mengancam adiknya memaksanya kembali.

Kembalinya Raju memicu rangkaian balas dendam berdarah. Ia membunuh Jinu, ipar Kannan, dan perlahan menghancurkan jaringan K Team satu per satu. Perseteruan ini bukan sekadar soal kekuasaan, tapi juga pengkhianatan, cinta, dan luka masa lalu. Ketika Tara ditusuk dan ayah Raju dibunuh, konflik mencapai titik paling gelap. Meski punya kesempatan menghabisi Kannan, Raju memilih cara simbolis untuk mengakhiri tirani, menegaskan bahwa Kotha tidak lagi membutuhkan seorang diktator.

Di akhir cerita, Raju memilih hidup damai bersama Tara dan adiknya, namun bayang bayang masa lalu kembali mengintai, menandakan bahwa darah dan kekerasan belum sepenuhnya melepaskan dirinya.