Terörist Avı, emekliliğe zorlanan CIA ajanı Evan Lake’in yıllardır peşinde olduğu düşmanı yakalamak için son kez göreve çıkmasını anlatıyor. Lake, masasında kapanmayı beklerken genç asistanı Milton Schultz kritik bir iz bulmaktadır. Bu bilgi, Banir’in yeniden ortaya çıktığını göstermektedir. Bunun üzerine Lake, işi bırakmadan önce bu adamı durdurmaya karar vermektedir. Evan Lake’e hayat veren Nicolas Cage, Schultz ile birlikte farklı ülkelerde iz sürmektedir. Yol boyunca Michelle Zuberain ve Aasim gibi isimler de karşılarına çıkmaktadır. Ancak takip uzadıkça Lake’in bedeni ve zamanı daralmaktadır. Eski düşmanına yaklaşırken geçmişindeki hesaplaşmalar da yeniden karşısına çıkmaktadır.