어머니의 노름빚 때문에 팔려온 젊은 여인과 늙은 해군 장교의 성대한 결혼식이 태국에서 거행된다. 그러나 갑자기 나타난 두 청년의 난동때문에 결혼식은 난장판이 되고, 그들은 신부의 첫사랑이 아직도 그녀를 사랑하고 있다는고 밝히며 함께 태국을 떠날 것을 제안한다. 늙은 장교는 폭발 사고 속에서 신부가 사라지는 것을 발견하고 군대를 동원하지만 그들, 킹과 잭은 이미 자리를 떠난 뒤이다. 의뢰인의 첫사랑을 찾아주는 일을 주로 하는 '배드 보이즈' 탐정 사무소의 사립탐정인 이들은 돈독한 파트너쉽을 구축한 둘도 없는 사이이다. 그러나 킹은 애인만 여덟명을 거느리고 있는 선수이고, 잭은 사랑에는 관심도 안두고 오직 사업이 성공하기만을 바라는 전혀 다른 타입의 남자다.