Kisah ini terjadi di sebuah kota fiktif bernama Besźel, yang berhadapan dengan kota Ul Qoma. Penduduk kedua kota dilarang berinteraksi satu sama lain; mereka harus mengabaikan keberadaan pihak lain, berpura-pura bahwa kota lain sama sekali tidak ada, dan setiap upaya melintasi batas dianggap sebagai tabu yang tak terlanggar. Suatu hari, jasad seorang mahasiswi dari Universitas Ul Qoma ditemukan tergeletak di jalanan Besźel. Detektif Tyador (David Morrissey), dari Unit Investigasi Kasus Kekerasan Ekstrem Besźel, ditugaskan menyelidiki kasus ini dan kemudian terjerat dalam konflik politik kedua kota. Detektif Clovis (Mandeep Dhillon) dari Besźel juga ikut serta dalam penyelidikan, dan dua orang yang seharusnya menganggap satu sama lain tidak pernah ada seumur hidup mulai saling bersinggungan.