탐정 사무소를 차리고 전업 사립탐정이 되었지만 연이은 실패로 사건 의뢰가 뚝 끊긴 닉과 오드리 스피츠 부부. 앞날을 두고 티격태격하던 두 사람에게 오랜 친구인 마하라자 비크람이 자신의 섬에서 열리는 결혼식에 초대한다는 연락을 보낸다. 그러나 화려한 예식 도중 경호원의 시신이 코끼리 위에서 떨어지는 소동이 벌어지고, 그 틈을 타 신랑 비크람이 정체불명의 인물에게 납치된다. 전직 MI6 인질 협상가 코너 밀러가 이끄는 전문 수사팀이 합류하고 납치범이 7천만 달러의 몸값을 요구하자, 스피츠 부부는 파리로 향하며 다시 한번 목숨을 건 추리에 뛰어든다.