Después de perder a ambos padres, Failan (Cecilia Cheung) emigra a Corea para buscar a sus únicos familiares restantes. Una vez que llega a Corea, descubre que sus familiares se mudaron a Canadá hace más de un año.
Desesperada por quedarse y ganarse la vida en Corea, Failan se ve obligada a tener un matrimonio arreglado a través de una agencia de casamenteros. Kang Jae (Choi Min Shik) es un gángster viejo y obsoleto que no recibe respeto de sus compañeros. Corto de dinero, Kang Jae decide aceptar el matrimonio arreglado.
Teniendo solo una foto de Kang Jae, Failan pasa sus días soñando y deseando que Kang Jae venga a visitarla. Failan a menudo escribe a Kang Jae con tristeza sobre cuánto lo extraña y piensa en él, pero nunca tiene el valor de entregarle las cartas a Kang Jae.
Las cosas toman un giro cuando a Kang Jae se le pide a su jefe que se haga cargo de un asesinato a cambio de dinero. La única esperanza en su vida sin valor es la esposa que nunca conoció.