ダメ男と付き合っては失恋してばかりいる一風変わった女の子マーサ（アナ・ケンドリック）は、ある日、まさに理想の男性像そのもののフランシス（サム・ロックウェル）と出会う。たちまち恋に落ちる二人。しかしフランシスの正体はヒットマンだった。人殺しが許せず依頼人を殺してしまう風変わりな彼は世界中の殺し屋から狙われており、そんな彼と一緒にいるうちにマーサは自分でも気づいていなかった最強の殺し屋としての天賦の才を開花させていく。