프랑스 휴양지에서 만난 젠(캐서린 헤이글)과 스펜서(애쉬튼 거쳐)는 첫눈에 사랑에 빠져 결혼에 골인, 조용한 교외에서 완벽한 결혼생활을 즐긴다. 그러던 어느 날, 이 부부의 평온한 일상이 하루아침에 무너지는데… 과거를 깜빡? 잊고 살아온 전직 킬러 스펜서와 그를 제거하려하는 라이벌 킬러 조직! 그리고 적들의 타겟이 된 남편 때문에 함께 타겟이 되버린 젠! 이제 과거를 들켜버린 부부와 그들을 노리는 킬러들의 대결이 시작된다!
파리의 강력계 형사 위베르는 다혈질로 항상 트러블 메이커이다. 그는 은행강도를 잡던 중 경찰서장의 아들을 때려 2개월간 정직을 선고받고 강제휴가를 받게 된다. 그런 그에게 일본에서 전화가 걸려온다. 그가 사랑했던 여인인 미코가 심장마비로 죽었으니 유품을 찾아가라는 것이다. 일본으로 향한 위베르는 미코가 남긴 거액의 유산과 제멋대로인 소녀 유미를 만난다. 그리고 미코가 이중 스파이였다는 사실과 유미가 자신의 딸이라는 것을 알게 되는데...