All the Old Knives, eski CIA ajanı Celia ve Henry'nin hikayesini anlatıyor. Celia ailevi sebeplerle CIA'den ayrılmış, Henry ise hala aktif olarak çalışmaktadır. Bir akşam yemeğinde tesadüfen bir araya gelen eski sevgililer, aslında geçmişte birlikte çalıştıkları bir görevle ilgili buluşmuşlardır. Görevleri, altı yıl önce gerçekleşen ve tüm yolcuların ölümüyle sonuçlanan bir uçak kaçırma olayıdır. Buluşmalarıyla birlikte, Celia ve Henry geçmişte yaşananları tekrar gözden geçirmeye başlarlar. Ancak bu süreçte gerçekler ortaya çıkmaya başladıkça, her ikisi de sorgulamaya ve birbirlerine olan güvenlerini sorgulamaya başlar. All the Old Knives, gerilim dolu bir aşk hikayesi olarak karşımıza çıkıyor ve izleyiciyi sürprizlerle dolu bir yolculuğa çıkarıyor.