卫斯理（刘德华）是联合国外星生物分析局的特别成员，负责处理地球上一切和外星生物有关的事件。某次在古董店参观一块奇异的蓝色“人骨”时，卫斯理遇到少时曾有过一面之缘的、外表看来和一般美女无异的、血液是蓝色的外星人方天涯（关芝琳），当他想将其留住时，方天涯消失了。　　古董店附近 发生了一宗外星生物突袭事件，美国隶属FBI的外星生物调查机构接到上级命令，派出队中精英白素（舒淇）和白奇伟（张耀扬）兄妹领队到现场调查，众人与具有A级战斗力的外星生物展开交战。闻得风声的卫斯理也前来助阵，无奈不敌强大的敌手身受重伤，方天涯及时现身以奇异力量救出卫斯理，两人就此开始一段离奇情缘。

锦衣卫总管夏侯追捕转世灵童，灵童意外为叶飞（皇甫无名）所救，皇甫本为锦衣卫，几年前诈死以隐匿。夏侯之义子段十一与皇甫亦敌亦友，欲成为第一杀手，并爱上若碧，因此与皇甫形成竞争关系。为保护灵童，皇甫挚友醉和尚被杀，若碧被擒，夏侯以她诱捕皇甫，并试探段十一。段十一不忍杀若碧，被夏侯杀死。皇甫与若碧誓为十一报仇，并护送灵童平安返回寺庙。

中年保镖阿希克-阿布（Ashiq Abu）与土耳其拳击手赛努尔-阿赫玛多夫（Sainul Akhmadov）展开了激烈的竞争，并由此开始了一段充满救赎和决心的个人历程。

一名生活平常受丈夫冷落的女子因一则报上寻人启事，一时突发奇想，而和一名到处惹祸的新潮庞克女郎卷入一场阴错阳差的风波中，又因意外丧失记忆力而展开一连串惊险、紧张、趣味的奇遇。本片声学、制版均系女性，加上二位美丽动人的女主角，是部美国新女性英雄神话式喜剧。