최우수 대학 졸업생인 에이바(제시카 차스테인)는 음주운전 사고와 불법 규제 약물 소지로 주위의 따가운 눈총을 받자 충동적으로 육군에 자원 입대한다. 군에서도 본능적인 감각과 탁월한 실력을 인정받으며 리노, 뭉구스, 헤븐 디나이얼 등 위험천만한 각종 작전에 투입돼 여전사로도 맹활약을 펼친다. 하지만 그만큼 전투에 익숙해져 민간인 생활이 어렵다는 부사관 심리 감정평가처럼 군은 명예 제대를 앞둔 에이바의 불안정한 심리상태가 문제의 소지가 될 수 있다고 판단한다.

제대 후 그는 100% 성공률을 자랑하는 전문 킬러로 변신한다. 에이바를 영입해 킬러로 키운 건 군에서 그의 상관이던 듀크(존 말코비치)다. 조직이 타깃을 정해주면 듀크는 에이바에게 임무를 내린다. 문제는 에이바가 종종 조직의 규정을 어겨 그들의 눈 밖에 났다는 점이다. 결국 새롭게 조직의 수장이 된 사이먼(콜린 패럴)이 에이바를 제거하려 나선다.