홍령과 그녀의 친구 정천과 명락은 중림의 번화가에 위치한 중림식당에서 일한다. 어느날 식당에서 흑염단의 패거리들이 행패를 부리자 령령은 높은 높은 무공으로 이들을 제압하고 사라진다. 그런데 잠시 후 홍령의 부친이 강가에서 살해당한 사건이 일어난다. 이를 본 령령은 홍령 부친의 죽음은 흑염단과 관련이 있을 거라고 하면서 홍령 일행과 함께 복수의 길을 떠난다.
그러다 잠시 호숫가에 머물던 그들은 흑염단의 사영 일당과 만나는데, 이 때 붉은 매가 나타나 위기에 처한 이들을 구해주고는 사라진다. 한편 령령은 정천의 몸에 난 상처를 보고 혹시 그가 붉은 매가 아닐까 하는 의심을 하게 된다.