Film Coolie dibuka di pelabuhan Visakhapatnam, tempat seorang penyelundup bernama Simon menjalankan bisnis ilegal perdagangan emas dan jam tangan mewah bersama tangan kanannya, Dayalan alias Dayal. Namun, putra Simon, Arjun, justru menolak terlibat dalam bisnis gelap keluarganya dan memilih menjadi petugas bea cukai.

Situasi semakin memanas ketika seorang polisi yang menyamar sebagai kuli pelabuhan dibunuh oleh Dayal, yang kemudian menawarkan hadiah sekitar Rp4 miliar bagi siapa pun yang bisa mengungkap identitas polisi lain yang menyusup ke dalam jaringan mereka.

Sementara itu di Chennai, Devaraj alias Deva menjalankan rumah kos dengan aturan ketat. Hidupnya berubah setelah mendengar kabar kematian sahabatnya, Rajasekhar.

Saat menghadiri pemakaman, Deva justru diusir oleh putri Rajasekhar, Preethi. Seorang teman mereka, Ravi, yang sedang mabuk, mengungkap bahwa dirinya dan Rajasekhar pernah membuat kesalahan besar yang merusak hidup mereka. Hal ini mendorong Deva untuk menyelidiki kematian sahabatnya.

Meski hasil autopsi menyebutkan serangan jantung, Deva menemukan bukti adanya luka di bagian dada. Terungkap bahwa Rajasekhar, yang sebelumnya hidup dalam kemiskinan, pernah menciptakan kursi listrik untuk kremasi bangkai hewan. Namun setelah patennya ditolak, ia dipaksa oleh Simon untuk memodifikasi alat tersebut menjadi sarana menghilangkan jasad korban pembunuhan.

Ketika Dayal mencoba menculik Preethi karena ia mengetahui cara mengoperasikan alat tersebut, Deva turun tangan menyelamatkannya dan akhirnya ikut terlibat dalam operasi gelap itu dengan bantuan Preethi. Meski Deva menyarankan Preethi berhenti, ia tak punya pilihan karena harus menghidupi adik-adiknya.

Konflik semakin rumit ketika Simon meminta Deva menguburkan Dayal dengan alasan ia adalah polisi yang menyamar. Namun, mereka justru menemukan Dayal masih hidup. Ia mengungkap identitas aslinya dan mulai mengancam Preethi. Simon kemudian memperlihatkan rekaman yang menunjukkan Dayal sebagai pembunuh Rajasekhar.

Tak lama, Dayal menghubungi Deva dari Nellore dan memaksanya untuk patuh sambil menyandera Preethi. Mengikuti perintah Dayal, Deva berhasil menyusup ke brankas pelabuhan dan menemukan praktik perdagangan organ, khususnya jantung, yang menjadikan para kuli sebagai target. Dalam salah satu misinya, Deva diminta membunuh Arjun, namun ia memilih membiarkannya kabur bersama kekasihnya menggunakan perahu.

Dayal yang marah kemudian mengancam Preethi di atap gedung. Namun, Deva justru membalikkan keadaan dengan mengungkap identitas aslinya sebagai Dilip, mantan anggota polisi Kerala yang pernah bertugas sebagai konstabel di Thrissur.