선망의 대상인 메리로부터 데이트를 제안받은 테드. 그러나 피치 못할 사정으로 꿈꾸던 데이트가 무산되고, 13년이 지난 후 테드는 메리를 찾기 위해 사립 탐정을 고용한다.