"그녀에게 다른 남자가 있었다?" 남자 간호사 그렉 포커(벤 스틸러 분)는 애인인 팜(테리 폴로 분)에게 프로포즈하기로 결심한다. 하지만 막상 이러한 마음을 전하려는 순간 전화벨이 울려 프로포즈는 수포로 돌아가는데, 그 전화는 바로 팜의 여동생이 결혼한다는 소식이었다. 그 순간 그렉은 팜과의 결혼에 있어서 가장 중요한 것은 그녀의 무서운 아버지 잭 바이런(로버트 드니로 분)에게 승낙을 받는 일이라는 것을 깨닫는다. 그는 이 승낙을 팜의 여동생 결혼식때 참석하여 받을 것이라 다짐하고 그녀의 고향인 뉴욕으로 향한다. 하지만 전 CIA 심리분석가이자 일명 '걸어 다니는 거짓말 탐색기'인 잭은 결코 호락호락한 상대가 아니다.