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!
En rig ung mand lokkes til at iscenesætte en falsk kidnapning for at blive betragtet som en helt og på den måde vinde hjertet på den pige, han er forelsket i. Men en af de hyrede kidnappere bliver dræbt under skuespillet, og den unge mand må nu virkelig redde hendes liv, samtidigt med at han ikke kan afsløre, at det hele var et trick fra starten for at få hende.