Depois de ter sido atacado e roubado uma noite em Kuala Lumpur, na Malásia, Hsiao-kang, um sem-teto chinês, é resgatado e salvo por alguns trabalhadores de Bangladesh. Um deles, Rawang, o deixa dormir ao seu lado num velho colchão, que ele havia achado na rua. Mais tarde, quando Chyi, garçonete em uma cafeteria, encontra Hsiao-kang, ela é tomada por um voluptuoso desejo.
À medida que Hsiao-kang lentamente se recupera, ele encontra a si mesmo e fica dividido entre Rawang e Chyi. No processo, Chyi recupera sua feminilidade. Enquanto isso, um pesado nevoeiro cai sobre a cidade, deixando-a tão úmida quanto o suor daquela população de múltiplas etnias, que vive ali em busca de trabalho. Aqueles homens e mulheres e o velho colchão perdem-se no nevoeiro, mas irão se reencontrar.