A finales de los 80, Xiaojun llega a Hong Kong procedente de la China continental dispuesto a encontrar un trabajo que le permita ahorrar algo de dinero para volver a su pueblo natal y casarse con su novia de toda la vida. Un día, en su primera visita a un McDonalds, Xiaojun conoce a Qiao, una joven que también busca fortuna en la gran ciudad. La relación entre Xiaojun y Qiao pasará de la amistad al amor, y ambos jóvenes vivirán una historia marcada por las dudas, las casualidades y las canciones de Teresa Teng.

Alice (Melanie Lynskey) vive en los suburbios de Christchurch, "el lugar más seguro del mundo", pero ansía vivir aventuras al estilo americano (pistolas, asesinatos, sexo, drogas, etc.). Craig (Dean O'Gorman), su mejor amigo, se cambia su nombre por "Johnny" porque "Craig" no es suficientemente heroico para Alice. Está enamorado de Alice y a ella le gusta salir con él por su coche, un Valiant descapotable que él mismo montó. Juntos recorrerán las carreteras de Nueva Zelanda recogiendo autoestopistas y en busca de emociones. Un día, recogen a un tejano con botas de piel de serpiente...

En Kyoto, en los años 70, un anciano calígrafo escribe con gran delicadeza una felicitación en la cara de su hija el día de su cumpleaños. Cuando se hace mayor, Nagiko recuerda emocionada aquel regalo, y busca al amante calígrafo ideal que utilice todo su cuerpo como una hoja en blanco...