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