Young and beautiful Bu (Shu Qi) finds a romantic message in a bottle near her family restaurant in Taiwan. On a whim, she flies to Hong Kong to meet her potential soul mate, who turns out to be Albert (Tony Leung Chiu Wai), a gay beautician pining for his ex. Taking pity on the girl, he brings her to his workplace, where she falls for the wealthy and lonely C.N. Chan (Jackie Chan). But when Chan's lifelong enemy, Lo (Emil Chow), discovers Chan has a new love, he decides to ruin their happiness.