23-летний агент ЦРУ Митч Рэпп, еще в раннем возрасте оставшийся без родителей, тяжело переживает гибель своей невесты, ставшей жертвой теракта. Решив помочь убитому горем Митчу, заместитель директора ЦРУ Ирэн Кеннеди назначает ему нового наставника в лице ветерана Холодной войны Стэна Хёрли, который должен обучить Рэппа навыкам противодействия терроризму. В самый разгар обучения Хёрли и Рэпп вынуждены отправиться на опасное задание, их цель - найти и остановить неизвестного оперативника по прозвищу «Призрак», который планирует начать Третью мировую войну на Ближнем Востоке.
Изначально компания «CBS Films», владеющая правами на экранизацию романов писателя Винса Флинна, планировала снять фильм под названием «Consent to Kill», но из-за предыдущих провальных киноадаптаций производство ленты приостановилось.
Позднее Антуан Фукуа был выбран на должность режиссера «Consent to Kill», а на главные роли, согласно слухам, претендовали Джерард Батлер, Колин Фаррелл и Мэттью Фокс. Однако производство фильма вновь приостановили, для того чтобы снять предысторию Митча Рэппа.
Работа над «Наемником» стартовала в 2012 году. На главную роль был назначен Крис Хемсворт, однако ему пришлось отказаться от участия в проекте из-за плотного графика.