"All The Old Knives" acompanha o experiente operacional da CIA Henry Pelham na investigação destinada a descobrir e eliminar a toupeira infiltrada no escritório em Viena. Uma tarefa que o leva da Áustria à Inglaterra e até à Califórnia, onde se reúne com Celia Harrison, antiga parceira na agência, ex-namorada e principal suspeita. Através das suas memórias, Henry analisa a relação que teve com Celia para expôr a verdade por detrás de um devastador ataque terrorista que não conseguiram impedir.