After stumbling across a romantic message in a bottle, the beautiful Bu (Shu Qi) travels all the way from Taiwan to Hong Kong to track down the sender. Potential suspects include Albert (Tony Leung) and businessman Chan (Jackie Chan), but matters become more complicated when Bu's boyfriend follows her to the city. Meanwhile, Chan's corporate rival, eager to cause trouble, releases a martial arts expert into the mix.