당백호(주성치 분)는 서화로 당대에 이름을 날리는 유명인으로 조정의 영왕은 그의 재주를 높이 사 자신의 수하에 두려고 여러번 사람을 보내지만 매번 당백호의 재치로 이를 잘 넘긴다. 그러던 어느날 당백호는 친구와 거리를 거닐다 추향(공리 분)을 만나 한눈에 반한다. 그러나 추향이 화부 집안의 몸종인 것을 안 당백호는 하인으로 들어가 추향과 가까워지도록 노력하지만 그녀는 냉담하기만 하다. 추향이 자신의 시를 좋아한다는 것을 안 당백호는 자신의 신분을 밝히려하지만 용기가 생기지 않는데 이때 영왕이 화부를 찾아와 트집을 잡지만 당백호의 지혜로 뜻을 이루지 못하고 돌아간다. 이 일로 정체가 들어난 당백호는 화부인에 의해 집안에 갇히고 치욕을 갚기 위해 영왕의 참모인 탈명서생이 다시 찾아오는데...
'시티 헌터'라는 이름으로 더 유명한 맹파는 활달한 성격의 유명한 사립 탐정이다. 파트너였던 중천이 죽자, 그의 여동생인 혜향이 맹파의 조수로 항상 곁에 있으면서 그를 도와준다. 혜향은 맹파를 좋아하지만 그가 예쁜 여자만 보면 사죽을 못쓰는 바람둥이라 늘 속상하다. 어느날 그에게 한 일본 백만장자로부터, 가출하여 홍콩으로 간 딸 가야꼬를 찾아 데려오라고 부탁을 받는다. 맹파는 스케이드보드를 타고 있는 가야꼬를 발견하고 그녀를 뒤쫓는다. 가야꼬는 유람선에 오르고, 맹파도 짐 속에 숨어들어 간신히 승선한다. 한편, 혜향도 자기의 사촌 오빠와 함께 전부터 타고 싶었던 배에 오르고, 여행이 시작된다. 이 배에는 신분을 감춘 여형사 2명도 타고 있다. 그녀를 아버지에게 데리고 가려고 하지만 불행히도 그 배는 국제테러 범죄단에게 습격을 당한다. 테러범들은 부자들이 가득탄 배를 끌고가, 돈을 요구하려는 것이 목적이다. 테러범들과의 격투 끝에 맹파는 세이꼬와 여러 인물들의 도움으로 테러범들을 소탕하게 되며 마침내 가야꼬를 그의 아버지의 품으로 돌려주고 또다른 모험을 위한 준비를 하는데...
Black Butterfly tells the story of a female assassin who is sent to Taiwan to clear the way so a gang from Hong Kong can take over the territory. Problems arise when she breaks the cardinal rule of an assassin -- never develop friends -- and she cannot complete the job. Now hunted by both camps, the killer must turn into a savior as she tries to help her friends.