Spy City volgt een Engelse spion die in 1961 naar Berlijn wordt gestuurd om een ​​verrader uit te zoeken in de Britse ambassade of onder de geallieerden, kort voor de bouw van de Berlijnse muur. De stad, door Sovjetleider Nikita Chroesjtsjov uitgeroepen tot "de gevaarlijkste plek op aarde", wemelt van de spionnen en dubbelagenten. Eén verkeerde beweging zou de dreigende dreiging van een nucleaire oorlog kunnen veroorzaken, aangezien Amerikaanse, Britse en Franse troepen in West-Berlijn door niets meer dan een denkbeeldige lijn gescheiden blijven van hun Sovjet- en Oost-Duitse tegenhangers.