Ang kuwento ay naganap sa isang kathang-isip na lungsod na tinatawag na Beszel, at ang katapat ng lungsod na ito ay ang Ul Qoma. Ang mga tao sa dalawang lungsod na ito ay ipinagbabawal na magkaroon ng ugnayan sa isa't isa, kailangan nilang hindi pansinin ang isa't isa, magpanggap na ang kabilang panig ay ganap na hindi umiiral, at ang pagtatangkang tumawid sa hangganan ay itinuturing na isang bawal na hindi maaaring labagin. Isang araw, natagpuan ang bangkay ng isang babaeng estudyante na nag-aaral sa unibersidad ng Ul Qoma na nakahandusay sa kalye ng Beszel, at si Detective Tyador Borlú (na ginampanan ni David Morrissey) ng pangkat ng imbestigasyon ng mga kaso ng matinding karahasan sa Beszel ang naatasang mag-imbestiga sa kasong ito, ngunit napasangkot siya sa pakikibaka sa pulitika ng dalawang lungsod. Si Detective Qussim Dhatt (na ginampanan ni Mandeep Dhillon) ng Beszel ay sumali rin sa imbestigasyon ng kasong ito, at ang dalawang taong dapat sanang ituring na hindi umiiral ang isa't isa habambuhay ay nagsimulang magkaroon ng ugnayan.