С самого детства и всю свою сознательную жизнь Бак мечтал работать агентом спецслужбы, но выбор у сироты был невелик. Из-за этого он ограничился изучением боевых искусств и помощью защитникам правопорядка, за что и получил грамоту. Однажды Бак встречает детектива Лиу, который утверждает, что знал его отца. Бак оказывается сыном шпиона, который находится в Северной Корее. Вместе они пересекают весь мир, чтобы отыскать его, но становятся свидетелями в деле о похищении смертоносного вируса.

Комедийный боевик Случайный шпион был снят гонконгским режиссёром Тедди Чэнем. Сам Тедди также появляется в картине в роли водителя такси. Планировалось снять продолжение данной истории, но этому так и не суждено было стать явью. Главную роль в ленте исполнил Джеки Чан, обладатель премии Оскар.

Распространением фильма на западном рынке занималась кинокомпания Miramax Films. Как и Disney, с которой долгое время сотрудничал Джеки, многое в ленте было изменено. Но в этот раз они зашли уж слишком далеко: много сцен совсем вырезали, изменили музыкальное сопровождение и некоторые части диалогов, а также дали отдельным персонажам другие имена. Съёмки фильма проходили в Корее, Турции и Гонконге. Также картина была отмечена наградами на Гонконгской кинопремии.