Numa pequena aldeia piscatória de Taiwan, uma rapariga chamada Pei (interpretada por Shu Qi) levava uma vida tranquila até que, um dia, encontrou na praia uma garrafa de vidro que tinha vindo de Hong Kong. Dentro da garrafa, havia um bilhete escrito por um rapaz de Hong Kong: "Estou tão sozinho, e tu?", que incluía o seu endereço e contacto telefónico. Cheia de esperança, Pei decide então viajar até Hong Kong à procura desse rapaz.