寒い国から帰ったスパイ
東ベルリンに浸透していたイギリス秘密情報部の協力者リーメックが射殺された。秘密情報部ベルリン代表部のリーマスはロンドンに呼び戻され、ベルリンでの協力者暗殺は、ナチ党員で現在は東ドイツ情報機関の幹部となっているムントの命令によるものだと聞かされる。リーマスは秘密情報部長官(通称コントロール)から解雇を通知されて酒浸りのだらしない男となり、図書館の整理係として再就職し、そこで働く英国共産党の党員ナンシーと接触して恋仲となる。しかし、リーマスは食料品店の店主を酔った勢いで殴ってしまい、警察に逮捕される。
釈放されたリーマスはナンシーと再会し、その後、犯罪者の生活再建支援を行う男から接触を受ける。その男は東ドイツの協力者であり、リーマスは秘密情報部幹部のスマイリーの自宅に向かい、そこでコントロールと接触する。コントロールからムントの排除を命令され解雇されたように偽装していたリーマスは、その情報を知った東ドイツの諜報部が自分を二重スパイにしようとしていることを伝え、コントロールは東ドイツに渡り、ムントの右腕フィードラーと接触するように命令する。コントロールは、ムントと対立していたフィードラーを利用して、ムントを二重スパイとして告発させようとしていた。
オランダを経由して東ドイツに渡ったリーマスはフィードラーと接触して、彼から尋問を受ける。リーマスは「東ドイツに二重スパイがいて、情報をイギリスに流している」と仄めかし、フィードラーは彼から得た情報を基に調査を進め、ムントの関与を疑うようになる。