Depois de perder ambos os pais, Failan (Cecilia Cheung) emigra para a Coreia em busca de seus únicos parentes restantes. Uma vez que chega à Coreia, ela descobre que seus parentes se mudaram para o Canadá há mais de um ano. Desesperada para ficar e ganhar a vida na Coreia, Failan é forçada a ter um casamento arranjado através de uma agência de casamento.
Kang Jae (Choi Min Shik) é um gangster velho e ultrapassado que não tem respeito de seus pares. Sem dinheiro, Kang Jae decide aceitar o casamento arranjado. Tendo apenas uma foto de Kang Jae, Failan passa seus dias sonhando e desejando que Kang Jae venha visitá-la. Failan frequentemente escreve para Kang Jae em tristeza sobre o quanto ela sente falta e pensa nele, mas nunca tem coragem de entregar as cartas para Kang Jae.
As coisas mudam quando Kang Jae é pedido por seu chefe para assumir a culpa por um assassinato em troca de dinheiro. A única esperança em sua vida sem valor é a esposa que ele nunca conheceu.