상상을 초월한 거대 테러리스트와의 지상 최대 전쟁. 미국의 무대뽀 비밀 요원과 프랑스의 섹시허당 대사관 직원이 최강의 파트너로 뭉쳤다. 비밀 특수요원 왁스는 자폭 테러조직으로부터 미국의 1급 정부인사를 보호하라는 중요한 임무를 부여 받고 파리에 도착한다. 하지만 파리 공항의 입국 심사부터 문제를 일으킨 단순무식의 트러블 메이커 왁스. 현지에서 그런 그를 돕기 위해 주 프랑스 미대사관 직원인 제임스가 파트너로 배치된다. 섹시한 외모와 달리 융통성 제로에 성실하게만 살아온 제임스는 뜻하지 않게 왁스의 파란만장한 행보에 합류하게 되고, 사사건건 으르릉거리며 혹독한 미션을 해결해 나간다.
