Kisah ini berlaku di sebuah bandar fiksyen bernama Besźel, dan bertentangan dengan bandar ini terletaknya Ul Qoma. Penduduk kedua-dua bandar ini dilarang sama sekali berhubung antara satu sama lain; mereka harus berpura-pura tidak nampak satu sama lain, seolah-olah pihak yang satu lagi tidak wujud, dan cubaan melangkaui sempadan dianggap sebagai pantang larang yang tidak boleh dilanggar. Suatu hari, mayat seorang pelajar wanita dari universiti Ul Qoma ditemui terbaring di jalanan Besźel. Detektif Tyador (lakonan David Morrissey) dari Unit Siasatan Kes Keganasan Ekstrem Besźel ditugaskan menyiasat kes ini, namun akhirnya terheret ke dalam pergolakan politik antara kedua-dua bandar. Detektif Corwi (lakonan Mandeep Dhillon) dari Besźel turut terlibat dalam siasatan kes ini, dan dua orang yang sepatutnya menganggap satu sama lain tidak wujud seumur hidup mula bertemu dan berhubung.