Wesley (Andy Lau) travaille à San Francisco pour la AAA (Aliens Analysing Agency), un département des Nations unies enquêtant sur des observations extraterrestres. Lorsque Fong (Rosamund Kwan), une extraterrestre de la planète Bleu foncée échouée sur Terre il y a six cents ans, débarque en ville à la recherche des restes du squelette de son frère Tan, deux agents du département Double-X du FBI (Shu Qi et Roy Cheung) découvrent un complot gouvernemental impliquant des expériences humaines avec deux espèces extraterrestres différentes.