Quand Oh Bu (Shu Qi), une fille d'une petite ville de pêche de Taïwan, trouve une bouteille en verre contenant un message romantique, elle part pour Hong-Kong pour trouver son prince charmant. Il se trouve que son prince charmant, Albert (Tony Leung Chiu Wai), est en fait gay. Mais tout n'est pas perdu quand Oh Bu rencontre le beau Chi Wu (Jackie Chan). Pendant ce temps, le petit ami de Ah Bu vient la chercher, alors que l'action et l'amour la poursuivent dans Taïwan.