"Anjos Caídos" cruza as histórias de um assassino profissional e de um rapaz solitário em busca da mulher dos seus sonhos. Leon Lai interpreta o papel do assassino profissional desiludido com a vida, com a ideia fixa de superar os sentimentos que nutre pela sua colega. No cenário sórdido e surreal da vida nocturna de Hong Kong, cruza-se com um mudo que tenta chamar a atenção de uma forma pouco convencional.