The Gray Man handler om en af CIAs mest talentfulde lejemordere og agenter, Sierra Six (Ryan Gosling), som pludselig får en målskive på ryggen, da han opdager mørke hemmeligheder indenfor den organisation, han har givet sit liv til. Den notoriske lejemorder Lloyd Hansen (Chris Evans) bliver sat på opgaven at nedlægge Sierra Six - lad macho-kampen begynde!

Efter at være blevet hovedmistænkt for flere mord forsøger den charmerende Fletch at bevise sin uskyld samtidigt med at han er på jagt efter sin kærestes stjålne kunstsamling. Den eneste måde at bevise sin uskyld? Find ud af, hvem af de mange mistænkte der er den skyldige - den excentriske kunsthandler, en forsvundet playboy, en skør nabo eller Fletchs italienske kæreste. Kriminaliteten har faktisk aldrig været så uorganiseret som her.