캐서린(양정 분)은 반항심이 강한 여자로 이유없는 침범에 대해 결과를 가리지 않고 반항한다. 이에 살인을 하게되고 경찰까지 살해하여 사형선고를 받는다. CIA 특수 공작부에선 그녀의 뛰어난 능력과 폭발력을 인정하여 그녀를 새 사람으로 만들 계획으로 콤퓨터 마이크로칩을 그녀의 뇌속에 투입, 각종 훈련을 시킨다. 그의 훈련교관 백은은 냉정한 요원으로 캐서린을 홍콩으로 보낸다. 캐서린은 암살임무 도중 조류협회의 아론을 알게되고 두 사람은 사랑하는 사이가 된다. 그러는 도중 백은이 홍콩에 찾아와 캐서린에게 일본에 건너가 임무를 수행하라 지시한다. 캐서린은 아론을 해칠까봐 동행할 수 있도록 요청하고 둘은 일본에 간다. 캐서린은 일본 유명인사를 온천에서 암살하지만 아론에게 정체가 드러나고 둘은 다투게 된다. 이때 빨리 피하라는 지시를 받은 캐서린은 아론을 데리고 대기해 있던 택시를 타고 피한다. 하지만 택시기사가 아론을 해치려는 것을 눈치챈 캐서린은 기사를 기절시키고 아론과 함께 도망간다. 그리고 다시 만나지 말자고 하지만 아론은 계속 캐서린과의 동행을 원한다. 아론을 기절시킨뒤 캐서린이 택시를 몰고 가지만 검문소에서 검문을 받게되고 뒤쫓아온 아론은 일본 경찰에게 체포된다. 캐서린은 아론을 구하기 위해 일본 경찰과 한바탕 총격전이 벌어진다. 간신히 일본경찰을 따돌린 캐서린과 아론을 백은 등 CIA 요원이 그들의 앞길을 막는다.