Пародийная комедия с Лесли Нильсоном в главной роли. Секретному агенту в отставке Дику Стилу и на заслуженной пенсии нет покоя. Мир нуждается в его помощи. Стил узнает что его давний враг - генерал Рэнкор вновь активизировался, несмотря на то, что по вине Стила у него теперь не рук. Рэнкор творит зло с помощью механических конечностей и именно в них находится агент Барбара Дал - дочь трагически погибшей любимой женщины Стила. Дик полон решимости вновь вступить в противостояние со злом. В фильме "Неистребимый шпион" пародируется множество популярных лент, например "Криминальное чтиво", "Приведение", "Скорость" и многие другие.