캐더린은 반항심이 강한 여자로 이유없는 침범에 대해 반항하다 경찰을 살해해 사형선고를 받는다. 그러나 CIA는 그녀의 폭발적인 능력을 인정하여 새 사람을 만들 계획으로 컴퓨터 마이크로칩을 그녀의 뇌속에 투입하고 교관 백운에게 그녀를 훈련시키도록 한다. 결국 캐서린은 마지막 관문을 통과해 블랙캣이라는 암호명으로 본격적인 킬러의 세계로 뛰어든다. 첫번째 임무를 맡은 캐서린은 암살임무 도중 조류협회의 아론을 알게 되고, 두 사람은 사랑하는 사이가 된다. 그러던중 캐서린은 아론과 동행해 일본으로 가 한 유명인사를 살해하지만 아론에게 정체가 드러나, 아론에게 헤어지자고 하지만 아론은 계속 동행을 원한다. 그러나 아론이 일본경찰에 체포되고, 그를 구하기 위해 경찰과 총격전을 벌인다.