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