Li Qi (interpretado por Gallen Lo) é perseguido e hostilizado pelo chefe de polícia Lei Jin (interpretado por Felix Lok) por se recusar a se associar a ele em atos corruptos. No entanto, Li Qi é astuto e inteligente, e repetidamente resolve casos misteriosos com suas próprias habilidades, de modo que Lei Jin nada pode fazer contra ele. O inspetor Luo, que ensinou Li Qi a se tornar um homem de talento, lhe diz que, se conseguir resolver o caso não solucionado da ladra voadora Rosa Negra, de vinte anos atrás, talvez consiga derrubar Lei Jin de uma vez por todas. Li Qi se enche de entusiasmo e determinação. Para investigar o caso, Li Qi vai ao Nightclub Lichi, mas lá encontra por acaso seu velho amigo Xie Si (interpretado por Gordon Lam), que está em apuros. Ele não só se vê envolvido em conflitos do submundo, como também perde sua única moradia. Então, Li Qi passa a morar na casa do tio de Xie Si, onde conhece a bela e bondosa Cheng Baozhu (interpretada por Maggie Cheung). Li Qi não sabe que a Rosa Negra, a quem ele tanto deseja capturar, na verdade está escondida bem ao seu lado.