매력적이고 아름다운 도둑 캣(서기)은 동료 칠공주들과 함께 보석을 털기 위해 파티장에 잠입한다. 그곳에서 '월터 디럭스'라는 값비싼 보석을 노리고 침입해 있던 천재적이고 잘생긴 도둑 태자양(장지림)과 만나게 된다. 두 사람은 삼엄한 경비와 총알 세례를 뚫고, 함께 '월터 디럭스'를 훔치는데 성공하며 운명적인 사랑에 빠져든다. 3년이 지난 뒤 자양과 헤어진 캣은 여비서로서 평범한 생활을 하고 있지만 여전히 태자양을 잊지 못한다. 그런 어느 날, 예전에 같이 일했던 친구 옥토퍼스(임희뢰)에게 연락이 오고, 오랜만에 과거를 추억하며 즐거운 시간을 보낸 캣은 옥토퍼스와 함께 집으로 돌아온다. 그러나 그녀를 기다리고 있는 것은 러시아 마피아 조직원들. 그들은 러시아 마피아 보스, 파로코프(Paracov: 론 스무렌버그)의 메시지를 전한다. 파로코프가 태자양에게 새로운 임무를 주었는데, 그가 그 임무를 실패로 끝내자, 과거 그의 연인이었던 캣을 찾아낸 것이다. 그리고 그를 살리려면 대신 그 임무를 완성하라는 것. 고민하던 캣은 아직도 그를 사랑하고 있음을 깨닫고, 그 임무를 맡기로 한다. 그것은 바로 새로운 백신 프로그램인 KTV를 훔쳐내는 일로 캣은 과거 그녀와 함께 완벽한 파트너 쉽을 보였던 칠공주(서기/임희뢰/오군여/맥가기/Rosemary Vandebrouck/안영사/아만다 스트랭)들을 소집한다. 컴퓨터 전문가에서 정보 전문가, 무기 전문가 그리고 완벽한 미인계를 자랑하는 빼어난 미인까지. KTV를 완성한 본부에서 1월 1일 자정 파일을 보내면, 완벽한 보완을 뚫고 그 백신을 다운 받는 것이 그들의 임무이다. 그것의 보완을 뚫기 위해서는 책임자인 프레드의 지문이 필요하다. 캣과 동료들은 가장 섹시한 친구를 이용해 프레드를 유혹하지만 실패로 돌아가고, 프레드는 오히려 남성적이고 터프한 몽키에게 관심을 보인다. 한편, 프레드의 지문을 얻으려는 노력이 계속 수포로 돌아가자 그들은 두 번째 방법으로 폭파 전문가이자 소문난 색광 보니를 수배한다. 그는 현재 감옥에 수감 중으로 캣은 그를 꺼내기 위한 계획을 짠다. 한편 캣은 파로코프에게 연락을 해 KTV를 훔쳐낸 것처럼 협상하고, 그들의 본거지를 알아낸다. 그들의 본거지에 잠입한 칠공주들은 치열한 총격전 끝에 태자양을 구출하는데 성공하고, 캣과 태자양은 오랜만에 옛 사랑에 다시 젖어든다. 그러나 죽은 줄 알았던 파로코프는 헬기와 중화기까지 동원해 그녀의 은신처로 쳐들어오고, 다시 태자양을 잡아간다. 드디어 프레드의 지문을 얻어내는데 성공한 캣과 찬구들은 KTV를 훔쳐내기 위한 숨막히는 게임을 시작하는데..