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