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