Court Gentry był jednym z najlepszych agentów CIA. Zdradzony przez swoich pracodawców, został płatnym zabójcą znanym jako Gray Man. Zarabia na życie, skracając żywot innym.

Po ostatniej morderczo trudnej akcji Court szuka schronienia w dżungli amazońskiej. Jednak i tam dosięga go przeszłość – mściwy rosyjski gangster odnajduje go i zmusza do kolejnej ucieczki. Gray Man wyrusza więc na poszukiwanie jedynego człowieka, któremu jest w stanie zaufać, ale przybywa za późno. Staje nad grobem przyjaciela zamordowanego przez okrutnego szefa meksykańskiego kartelu narkotykowego. Gray Man wbrew własnej woli zostaje wplątany w przerażającą wojnę. Wojnę, w której nie ma stron – są tylko ci, którym udaje się przeżyć.