Фильм «Все старые ножи» — это изощрённый шпионский триллер, где личная драма переплетается с профессиональной необходимостью. Генри Пелэм, методичный оперативник, получает задание найти «крота», чьи действия восемь лет назад привели к гибели людей во время теракта на борту самолёта. Единственная зацепка — Сила Харрисон, его бывшая коллега и любовница, чьё прошлое связано с тем инцидентом.
После серии загадочных убийств в Лондоне, Мадриде и Стокгольме полиция сталкивается с преступником без лица и мотива. Его визитная карточка — открытки с репродукциями известных картин, отправленные в редакции газет. Метод преступника связывает каждое убийство с произведением искусства, превращая серию убийств в жестокую игру.