Huurmoordenaar Court Gentry, a.k.a. The Gray Man, profs onder de profs, wordt door de Russische maffia ingehuurd om de president van Soedan te vermoorden. Hij accepteert met tegenzin. Wil de CIA nou net dat hij diezelfde president ongeschonden het land uit smokkelt voor berechting door het Internationaal Strafhof. Zo begint een missie ín een missie, een matroesjka die uiteindelijk uitpakt in...