ダメ男ばかりと付き合い、失恋を繰り返すちょっと変わった女の子マーサ（アナ・ケンドリック）。ある日突然、彼女の前に“理想の男”フランシス（サム・ロックウェル）が現れ、急速に惹かれ合っていくが、彼は人殺しが許せず依頼人を殺す変わったヒットマンだった。世界中の殺し屋から狙われるフランシスと行動を共にしていく中、マーサは自分では気づかなかった“最強の殺し屋”としての素質に目覚めていく。