卫斯理（刘德华）是联合国外星生物研究局的特别成员，负责处理地球上一切与外星生物有关的事件。某次在一家古董店旅行时，他遇到了少时曾有过一面之缘的外星人方天涯（关芝琳），她的外表看起来和一般美女无异，但血液却是蓝色的。当卫斯理想要将她留住时，方天涯却消失了。不久后，古董店周围发生了一起外星生物突袭事件。美国隶属于FBI的外星生物调查机构接到上级命令，派出了精英队伍白素（舒淇）和白奇伟（张耀扬）兄妹领队前往现场调查。众人与具有A级战斗力的外星生物展开了激烈的战斗。卫斯理闻讯赶来协助，但面对强大的敌人，他身受重伤。就在危急时刻，方天涯突然现身，展现出了奇异的力量，成功救出了卫斯理。从此，两人开始了一段离奇的情缘。