Penulis drama televisyen Zhou Shijie (Jet Li) sedang melalui proses perceraian dengan isterinya Monica (Rosamund Kwan). Dalam keadaan murung, dia mula menulis skrip siri drama "Raja Pengembara", membayangkan dirinya sebagai Raja Pengembara zaman Republik, Wei Yixin, manakala Monica menjadi ejen rahsia Jepun, Meijiazi, sebagai cara meluahkan kemurungannya. Sutra Tanpa Kata yang diperoleh Tang Sanzang dari Barat pada zaman dahulu dan kini hilang menjadi sasaran rebutan antara kerajaan China dan Jepun. Bagi mengelakkan orang Jepun mendahului, kerajaan China menjemput pakar arkeologi Wei Yixin dan muridnya Bao Jiaoxiao (Takeshi Kaneshiro) untuk menyiasat keberadaan sutra itu. Setelah mengetahui petunjuk terletak pada permukaan kotak sutra, mereka menyusup ke konsulat Jepun dan berkenalan dengan seorang wanita cantik misteri, Meijiazi. Kemudian, mereka mengikuti petunjuk ke sebuah akhbar harian dan mengetahui lokasi kotak sutra daripada editor Ying Shu (Law Kar-ying), tetapi maklumat itu juga diketahui oleh Meijiazi.