«Неистребимый шпион» — остроумная пародия на каноны бондианы и другие голливудские боевики 1980–1990-х годов, которая не столько высмеивает жанр, сколько играет с его узнаваемыми штампами в лёгкой, не обременённой сложными сюжетными поворотами форме. Главный герой — опытный секретный агент ВД-40, который уже успел пережить несколько десятков опасных миссий, но не привык отступать перед лицом...
События фильма переплетаются с самыми известными необъяснимыми явлениями второй половины XX века: от загадочного крушения объекта в местечке Розуэлл в 1948 году до случаев транспортировки домашнего скота неопознанными летающими аппаратами в американских штатах. Эти феномены, долгие годы обсуждаемые уфологами и обывателями, становятся отправной точкой для разворачивания основной сюжетной линии.
В 1928 году в пустыне Египта археологи находят загадочное каменное кольцо, покрытое древними иероглифами — находка остается неразгаданной десятилетиями. В наше время дочь руководителя раскопок привлекает к работе лингвиста Дэниела Джексона, который специализируется на переводе древнеегипетских текстов и способен расшифровать символы на артефакте.