그 누구도 실체를 몰라 그레이 맨으로 불리는 CIA의 암살 전문 요원이우연히 CIA의 어두운 비밀을 발견한다. 이런 그의 목에 현상금을 건 소시오패스 기질의 전직 요원. 세계 곳곳을 배경으로 두 사람의 쫓고 쫓기는 추격전이 펼쳐진다.
