Cerita berlatar di dua kota yang eksotis, Besźel dan Ul Qoma, yang secara fisik menempati ruang geografis yang sama namun dipisahkan oleh persepsi warganya. Penduduk masing-masing kota dilatih sejak kecil untuk "tidak melihat" warga, bangunan, atau apa pun yang berasal dari kota tetangga, meskipun mereka hidup bersebelahan di jalan yang sama. Narasi dimulai ketika seorang detektif dari Besźel, Tyador Borlú, ditugaskan untuk menyelidiki pembunuhan seorang wanita muda. Penyelidikannya membawanya melintasi batas-batas kota yang dijaga ketat oleh sebuah entitas misterius dan menakutkan yang dikenal sebagai "Breach". Melanggar batas (secara sengaja melihat atau berinteraksi dengan kota lain tanpa izin) adalah kejahatan paling berat dan misterius, yang hukumannya jauh lebih buruk daripada sekadar penjara.