一次意外中，王子爱侬（大卫·休里斯 David Thewlis 饰）的心脏受到了致命伤害，为了挽救王子的性命，一条龙献出了自己的半颗心脏。起死回生后的爱侬性情大变，凶恶又残暴，身为王子的剑术老师，伯温（丹尼斯·奎德 Dennis Quaid 饰）认为造成这一改变的罪魁祸首是王子的那一半龙心，为了帮助王子找回心性，爱侬决定不惜一切代价，找到拥有另一半心脏的龙。                                                                      　　一转眼十年过去，死在伯温手下的龙不计其数，最终，他遇见了一直在寻找的宿敌，一人一龙之间却产生了深厚的友谊。渐渐的，伯温发现，爱侬的残暴和龙心无关，系他的本性，得知了这一真相的伯温同旅途中认识的卡拉（戴安· 梅尔 Dina Meyer 饰）一起，加入到了推翻爱侬暴政的起义当中去。

小说家周时杰（李连杰）被妻子莫尼卡（关之琳）闹离婚，郁闷之下开始编写剧集《冒险王》的剧本，想象中他成了民国时代的冒险王卫亦信，莫妮卡变作日本特务加美子，借此宣泄郁闷。                                                                      　　唐三藏当年西天取得、今下落不明的无字真经成为中国及日本政府争抢的目标，为免日本人捷足先登，中国政府邀请考古专家卫亦信及其徒弟阿城（金城武）追查真经下落，得知线索在经盒表面，两人混入日本领事馆，结识身份神秘的美女加美子，后两人又追线索到某日报社，从编辑英叔（罗家英）口中知晓经盒下落，但消息亦被加美子得知。

故事发生在清朝末年，戏院中，一出精彩的《十八罗汉斗悟空》正在上演，台下坐着的，是崇洋媚外的汉奸玉面虎和俄国大使。忽然之间，台上正在表演的演员们冲下了台，想要刺杀玉面虎，然而刀枪哪有子弹快，刺杀行动失败了，刺客之一铁猴子救下了一名同伴，两人逃离了现场。                                                                      　　阿金是一位单纯的少年，他进城只为了寻找下落不明的父亲，却遇见了小春和小倩这两个无所事事的小混混。玉面虎的生意升了级，开始贩卖起了军火，一场交易之中，铁猴子出现搅局，小春和小倩在误打误撞之中盗走了装有军火的车辆。其实，阿金的父亲正是铁猴子当初救下的那名同伴，在得知父亲已经被玉面虎杀死之后，阿金决定加入铁猴子一伙人，为父亲报仇。