Опытный суперагент Дик Стил проводит сложную и опасную операцию по освобождению из плена террористов дочери своей подруги. После успешного спасения девушка присоединяется к секретной миссии спасения человечества от покушений злого гения.

Остросюжетная комедия Неистребимый шпион стала второй режиссерской работой в полном метре американского драматурга и писателя Рика Фридберга. Стартовый бюджет составлял восемнадцать миллионов долларов.

Сюжет представляет собой искрометную пародию на популярные голливудские фильмы, среди которых Один дома, Парк Юрского периода, Шаровая молния, Скорость, Никогда не говори никогда, Скалолаз и другие. Постановщики удачно обыграли даже драматические ситуации из пародируемых картин.

Основной саундтрек написал и исполнил Альфред Янкович. Главную роль исполнил канадский актер, снимавшийся в Голливуде, Лесли Нильсен.

Съемки велись осенью 1995 года в штате Калифорния. В фильме несколько выдающихся людей появляются в камео: рестлер и актер Мистер Ти, эстрадный певец и пианист Рэй Чарльз, борец, актер и телевизионный ведущий Халк Хоган, актер Майкл Берриман. Премьера прошла 24 мая 1996 года в США. В мировом прокате картина собрала более двадцати шести миллионов долларов.