Penulis skenario televisi Zhou Shijie (Jet Li) sedang dihadapkan pada perceraian yang diminta istrinya, Monica (Rosamund Kwan). Karena frustrasi, ia mulai menulis naskah serial berjudul "Raja Petualang", membayangkan dirinya menjadi Raja Petualang era Republik bernama Wei Yixin, sementara Monica berubah menjadi agen rahasia Jepang, Mikako, sebagai sarana melampiaskan kekesalannya. Sutra Tanpa Kata yang dahulu diperoleh Tang Sanzang di Barat dan kini hilang entah ke mana menjadi incaran pemerintah Tiongkok dan Jepang. Agar Jepang tidak lebih dulu mendapatkannya, pemerintah Tiongkok meminta ahli arkeologi Wei Yixin dan muridnya Bao Jiaoxiao (Takeshi Kaneshiro) melacak keberadaan sutra itu. Setelah mengetahui petunjuknya ada di permukaan kotak sutra, keduanya menyusup ke konsulat Jepang dan berkenalan dengan Mikako, wanita cantik misterius. Mereka lalu mengikuti petunjuk ke sebuah surat kabar harian dan mengetahui keberadaan kotak sutra dari mulut editor Ying Shu (Law Kar-ying), namun informasi itu juga bocor kepada Mikako.