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