Ein moderner Spionagethriller, der Henry (Chris Pine) bei seinen Ermittlungen gegen Celia (Thandiwe Newton) begleitet, eine frühere Flamme aus ihrer Zeit als CIA-Geheimdienstler in Wien, die nun unter dem Verdacht steht, eine Doppelagentin gewesen zu sein. Mit Hilfe von Rückblenden, die mehrere Zeitebenen miteinander verweben, schält "All the Old Knives" die Schichten ihrer vergangenen Romanze ab und deckt die Wahrheit hinter einem verheerenden Anschlag auf, den sie nicht verhindern konnten.