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