As Goddess of Mercy begins, Yang Rui (Liu Yunlong) is a callow womanizer in Beijing. He's always looking for action, which eventually leads him to An Xin (Vicki Zhao), who works at the local tae kwon do school. The more she spurns him, the more adamant he becomes. One rainy night, he goes too far, grabbing for her as she tries to enter her home, and she delivers a roundhouse kick to his head. He wakes up in her apartment, and apologizes to her. An Xin won't talk about her past. They begin a fragile courtship. He learns that she has a young son. A jealous ex gets wind of his new relationship, and arranges to have him brought up on embezzlement charges. An Xin helps him get out of jail, but then runs run off, leaving a long note. The film flashes back to An Xin's past as a gung-ho policewoman engaged to a journalist, Tienjun (Chen Jianbin). Assigned to a dangerous and remote district, she was forced to spend months away from him. Eventually, she met a brash young man, Mao Jie (Hong Kong heartthrob Nicholas Tse), and the two had a brief affair. Later, on a drug sting, she found out that Mao was a criminal. She took part in a deadly raid to bring down his family. An Xin reunited with Tienjun and they were married, after which she found out she was pregnant. Mao was released from prison and took vengeance. An Xin has left town because she believes that she's a destructive force, but Yang sets out to find her. Based on a popular novel by Hai Yan, Goddess of Mercy was directed by Ann Hui and had its U.S. premiere at the 2004 New York Asian American International Film Festival.