«Неистребимый шпион» — классическая американская комедия с неподражаемым Лесли Нильсоном в главной роли, местами слишком глупая и абсурдная, но со своим очарованием. Всем любителям пародий на шпионские боевики — добро пожаловать на секретную базу генерала Ранкора. История просто и незамысловата, это классический «бондовский» сюжет, щедро сдобренный юмором и отсылками-пародиями к культовым картинам вроде «Один дома» и «Правдивая ложь». При этом нельзя сказать, что «Неистребимый шпион» это идеальная комедия, на фоне того же «Голого пистолета»
Режиссер Рик Фридберг не является яркой фигурой Голливуда и, вообще, мало что сделал в большом кинематографе. Однако в 1996-м году ему удалось собрать прекрасный актерский коллектив и снять великолепную комедию. Главная роль досталась ветерану жанра Лесли Нильсену. Он снимался в кино с 1956 года, т. е. ко времени создания «Неистребимого Шпиона» имел 40-летний стаж! Вторую по величине роль с успехом исполнил не менее опытный актер — Энди Гриффит. Рик Фридберг: «Нам удалось снять фильм так, чтобы он выглядел не хуже картин, которые в нем парод