Madras Cafe, Sri Lanka'daki etnik çatışmalar ve Tamil Elam Kurtuluş Kaplanları'nın Sri Lanka devlet başkanına suikast düzenlemesi etrafında şekillenir. Filmin konusu şu şekilde özetlenebilir: Binbaşı Vikram, gizli servis tarafından Tamil gerillalarını bölmek için görevlendirilir. Yakın bir arkadaşını bu saldırıda kaybeder ve içinde bir hain olduğunu başkana iletir. Öte yandan, Vikram'ın peşine düşen Tamil gerillalarının adamları karısını öldürür. Barış yerine şiddetli saldırılar ve baskınlar başlar. Eski başkan, seçimlere yeniden katılacağını ve Tamillilerle barış masasına oturacağını söyler. Londra'da yapılan bir toplantıda, Tamil gerilla lideri, bir hükümet yetkilisi ve istihbarat görevlisi bir araya gelir. Ancak Vikram'ın elinde yeterli delil yoktur. Yurt dışında çalışan bir gazeteciden yardım ister ve aralarındaki haini bulmaya karar verirler. Bu arada, hükümet yetkilileri başkanın öldürülmesine karar verir. Başkan hesabına aktarılan tatlı paralara dayanamayan bir görevli, ikili oynamaya başlar ve gelen mesajları saklar. Eldeki bilgiler toparlanıp suikast girişimi engellenene kadar intihar bombacısı olan ekipler hazırlanır. Başkan hesabına aktarılan tatlı paralara dayanamayan bir görevli, ikili oynamaya başlar ve gelen mesajları saklar. Gelen bilgiler ışığında, Wikram görevlerinden ayrılır ve yaşadığı pişmanlığı bir papaza anlatır. Film, siyasilerin iktidar hırsı için yapamayacakları kötülük olmadığını gösterir.