小说家周时杰（李连杰）被妻子莫尼卡（关之琳）闹离婚，郁闷之下开始编写剧集《冒险王》的剧本，想象中他成了民国时代的冒险王卫亦信，莫妮卡变作日本特务加美子，借此宣泄郁闷。唐三藏当年西天取得、今下落不明的无字真经成为中国及日本政府争抢的目标，为免日本人捷足先登，中国政府邀请考古专家卫亦信及其徒弟阿城（金城武）追查真经下落，得知线索在经盒表面，两人混入日本领事馆，结识身份神秘的美女加美子，后两人又追线索到某日报社，从编辑英叔（罗家英）口中知晓经盒下落，但消息亦被加美子得知。卫亦信和阿城决定分头行动，卫亦信继续与加美子周旋，试图从她口中套出真经的下落，而阿城则负责调查日报社的背景，寻找更多线索。卫亦信在一次偶然的机会中，发现加美子并非完全敌对，她似乎也在寻找无字真经，但目的却与中国政府不同。在一次深夜的密谈中，加美子向卫亦信透露，她的真实身份是一名日本特务，但她并不想将无字真经交给日本政府，而是希望将其销毁，以免引发更大的战争。卫亦信对加美子的真实身份感到震惊，但也开始理解她的立场。与此同时，阿城在日报社的调查中发现了一条重要线索，原来日报社的编辑英叔与日本特务组织有着千丝万缕的联系。英叔为了独吞无字真经，暗中与日本特务组织勾结，企图出卖国家利益。卫亦信和阿城决定联手揭露英叔的罪行，保护无字真经不落入敌手。在一次紧张刺激的追逐战中，卫亦信和阿城成功将英叔绳之以法，但却发现无字真经已经不在他的手中。经过一番周折，卫亦信和阿城终于找到了无字真经的藏匿地点，但等待他们的却是一场生死决战。加美子为了保护无字真经，决定与卫亦信和阿城并肩作战，共同对抗日本特务组织。在一场惊心动魄的战斗中，卫亦信、阿城和加美子终于战胜了敌人，成功保护了无字真经。最终，卫亦信决定将无字真经交给中国政府，让它在国家的保护下，继续传承下去。而加美子也在这场战斗中，对卫亦信产生了深厚的感情，她决定放弃日本特务的身份，留在中国，与卫亦信共度余生。阿城则继续跟随卫亦信，成为了他最得力的助手，三人共同守护着无字真经，见证了一个时代的变迁。这就是冒险王卫亦信与无字真经之谜的故事，一个充满神秘、冒险与爱情的故事，展现了民国时期人们对家国情怀的坚守与对真理的追求。