Джессика Мэтьюз, дочь президента США, решает поступить в обычный университет, чтобы наконец почувствовать себя обычной студенткой, свободной от постоянно рядом снующей Секретной службы. Правительство идёт ей навстречу, но с условием: в кампус под видом студента засылается молодой агент для её защиты.
«Неистребимый шпион» — это гротескная пародия на шпионские боевики, где грань между серьезным агентом и комедийным персонажем стерта. Фильм следует за ВД-40, неутомимым секретным агентом, чья миссия кажется невозможной: нейтрализовать планы генерала Ранкора, эксцентричного психопата, потерявшего руки в результате собственного взрыва, но сохранившего смертоносную хватку и аппетит к мировому...