国华（刘德华 饰）和浩龙（吕良伟 饰）同为警员，两人相识多年，共同出生入死，彼此之间结下了深厚的友谊。湖南帮派首领（狄威 饰）设计将浩龙杀害，美艳动人的女子阿红（钟楚红 饰）是老大手里一枚十分重要的棋子。一次偶然中，国华成了阿红的救命恩人，国华的正直和勇敢吸引了阿红的注意，她不可自持的爱上了这个本该是她敌人的男人。浩龙的死令国华悲愤交加，他和浩龙的搭档妈打（郑则仕 饰）联手，要为浩龙报仇，阿红决心助他们一臂之力。为了引出黑老大，国华需要二十万的现金，无奈之下，他最终将打劫的目标放到了一宗国际毒品交易之上，现场发生了激烈的交火。

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

1918年事变后，日军占领下的奉天。孟镇德（郑浩南 饰）赌场内，凯旋大舞厅的老板李菁（胡慧中 饰）急忙来找孟镇德，告诉他，舞厅歌女美顺从日本黑道头目古马那里获悉，运送军火的汽车明天下午4点去哈尔滨。次日午后，孟镇德率全副武装的弟兄袭击了军火车。奉天的街道上，日本浪人凌辱百姓，被一位叫李上大的壮汉打得跪地求饶。原来，李上大是来奉天寻找失散的恋人美顺的。他绝没想到，如今美顺已成了凯旋大舞厅红极一时的歌女，并被日本黑社会古马会长霸占为情妇。日本浪人到赌场寻衅，被孟镇德赶出场，此举令古马十分恼火。几天后，古马派负责地片的小林（程天赐 饰）带人将孟镇德杀害。一天，李上大在街上痛打了施虐的小林，被老百姓誉为英雄，并冠以“奉天三虎”的美称。奉天抗日志士成立了一个组织，拥戴李上大做领袖。一名日本记者在舞厅侮辱舞女遭到李上大的教训，李菁非常感激，忙备酒款待。美顺被叫来作陪，一对失散多年的恋人在异乡得以重逢。古马派人刺杀李上大未遂，李菁将身负重伤的李上大救出，并通知了美顺。一对热恋的情人含泪相拥，诉说思念之苦。美顺从古马口中得知，近几天将有大批无辜同胞被运往哈尔滨供做细菌实验。美顺忙用电话通知李菁，结果被暗探发现。尽管第二天劫车成功，美顺却被捕入狱。后来古马得知李菁参与劫车，便一次次谋害李菁。李菁被逼无奈，找李上大联手剪除古马。李菁和李上大等人潜入古马总部，不料古马防范在先，使他们陷入重围。美顺也被当做人质。美顺鼓励李上大英勇杀敌，她自己却惨死在乱刀之下。古马举刀刺向李上大，被李上大飞脚将战刀反踢进古马腹中。李上大、李菁刚刚杀出古马总部，一队荷枪实弹的日本兵拦在面前，枪战中，李上大、李菁壮烈献身，但他们的英名与日月同辉。

安娜怀疑自己与伴侣的感情可能并不像想象中那么真实，为了改善关系，她开始在一家神秘的研究所工作，这里专门负责挑拨或测试那些怨偶间是否真的存在过浪漫的爱情。