The Gray Man, CIA içinde yetiştirilen Sierra Six adlı bir suikastçının, eline geçen gizli bilgiler yüzünden kendi kurumunun hedefi haline gelmesini anlatıyor. Six, hayatta kalmak için şehir şehir kaçıyor ve kimliğini korumaya çalışıyor. Peşine düşen Lloyd Hansen, onu yakalamak için Avrupa boyunca acımasız bir takip başlatıyor. Yol boyunca çatışmalar büyüyor, Six ise Claire’i ve geçmişinden kalan bağlarını korumak için zamanla yarışıyor. Hikayenin ortasında Ryan Gosling'in oynadığı Six, Ana de Armas'ın hayat verdiği Dani Miranda ile yollarını kesiştiriyor. Billy Bob Thornton'un Fitzroy'u ve Jessica Henwick'in Suzanne Brewer'ı da bu kovalamacanın içinde yer alıyor. Six, hem düşmanlarını atlatmaya hem de kendi adını temizlemeye çalışıyor.