The film is set in Shanghai during World War II and follows the story of a young woman named Wang Miao (played by Maggie Cheung), who becomes involved with a group of Chinese resistance fighters. Miao's life takes a dramatic turn when she meets a suave and charismatic Japanese spy, Mr. K (played by Tony Leung).