Фильм «Новичок» рассказывает историю Чарльза Хеллера, высококвалифицированного криптографа ЦРУ, чья жизнь рушится в один миг — его жена погибает в результате террористического акта в Лондоне. Официальное расследование, которое должно вести его собственное агентство, не двигается с места, затягиваясь в бюрократические проволочки.
Действие разворачивается на фоне реальных исторических событий конца 1970-х годов, когда после теракта в ФРГ израильская разведка «Моссад» ведёт тотальную охоту за террористической организацией «Чёрный сентябрь». В этот водоворот неожиданно вовлекается Чарли, талантливая, но наивная британская актриса, отдыхающая в Греции.