События фильма Кафе «Мадрас» разворачиваются в Индии и Шри-Ланке во времена гражданской войны, которая разделила государство на враждующих тамилов и сингалов. Соседняя Индия направила на остров свои миротворческие войска, которые были вынуждены отступить. В разгар войны на острове довелось побывать офицеру индийской армии Викраму Сингу, который руководил тайными операциями на севере страны в городе Джафна. Целью работы Викрама и его бойцов было подавление гражданской войны и устранение мятежников.
Синг стал свидетелем этики насилия, которая унесла жизни множества простых мирных жителей, а так же побудила сотни тысяч людей бежать из страны. Мирное соглашение между Индией и Шри-Ланкой не было подписано, что разразило еще больший конфликт. Викраму поручено пробраться в самый эпицентр мятежа и внести раздор, но вместе с журналисткой Джаей Сахни он попадает в переплет и оказывается в центре грандиозного заговора.