"Fallen Angels" is broadly considered a crime thriller, and contains scenes of extreme violence, but is atypical of the genre and heavily infused with Wong's fragmented, experimental style. The loose plot again involves two distinct, subtly overlapping narratives, and is dominated by frantic visuals. The film mostly occurs at night and explores the dark side of Hong Kong, which Wong planned intentionally to balance the sweetness of "Chungking": "It's fair to show both sides of a coin". Takeshi Kaneshiro and Charlie Young were cast again, but new to Wong's films were Leon Lai, Michelle Reis and Karen Mok. Upon release in September 1995, several critics felt that the film was too similar to "Chungking Express" and some complained that Wong had become self-indulgent. Film historians Zhang Yingjin and Xiao Zhiwei commented: "While not as groundbreaking as its predecessors, the film is still different and innovative enough to confirm [Wong's] presence on the international scene"