After losing both her parents, Failan (Cecilia Cheung) immigrates to Korea to seek her only remaining relatives. Once she reaches Korea, she finds out that her relatives have moved to Canada well over a year ago. Desperate to stay and make a living in Korea, Failan is forced to have an arranged marriage through a match-making agency. Kang-jae (Choi Min-sik) is an old and outdated gangster who has no respect from his peers. Short on money, Kang-jae decides to take on the arranged marriage. Having nothing more than a picture of Kang-jae, Failan spends her days dreaming and wishing that Kang-jae would come to visit her. Failan often writes to Kang-jae in sorrow about how much she misses and thinks about him, but never has the nerve to give the letters to Kang-jae. Things take a turn when Kang-jae is asked by his boss to take the fall for a murder in exchange for some money. The only hope in his worthless life is the wife he never met.