Действие фильма разворачивается в 2055 году, когда Земля серьёзно пострадала от последствий глобального потепления и массовых загрязнений, а человечество вложило огромные средства в создание системы очистки воздуха под названием Skynet. Развитие городов продолжается, но экологическая обстановка остаётся критической, и главные надежды связаны с новыми технологиями, которые должны спасти планету.
«Случайный шпион» — одна из ранних заметных работ режиссёра Тони Чан, в которой он смело смешивает сразу несколько популярных гонконгских жанров, не жертвуя логикой сюжета. Действие разворачивается вокруг Бака, молодого человека, который вырос в приюте и с детства мечтал работать в спецслужбах, но пока не может пройти отбор из-за недостатка опыта и не самых блестящих результатов в учёбе.