극장에서 영사기사로 일하는 버스터는 케이트린에게 구애하지만, 그녀의 아버지는 그를 탐탁치 않게 생각한다. 그러던 중 사랑의 라이벌 워드가 케이트린 아버지의 시계를 훔쳐 버스터에게 누명을 씌운다. 버스터는 영화 속 주인공인 셜록 주니어가 되어 진짜 범인을 찾기 시작한다.

의문의 옛 연인에게서 온 분홍색 편지, 내게 19살 짜리 아들이 있다고?! 독신을 굳건하게 고수하는 ‘돈(빌 머레이)’은 사귀고 있던 애인 ‘쉐리(줄리 델피)’에게 결별선언을 당하고도 무심히 TV만을 응시하다 잠이 들 뿐이다. 이렇듯 나른하고 무기력한 생활을 청산하려 들지 않는 그에게 수수께끼 같은 발신인 불명의 분홍색 편지가 우편으로 도착하고, 그 편지로 인해 ‘돈’은 자신의 과거를 돌아보지 않을 수 없게 된다. 이름을 밝히지 않은 옛 연인으로부터 온 편지에는 ‘돈’에게 19살 난 아들이 있으며 그 아들이 아버지를 찾아 떠났다는 내용이 써 있었다. 수수께끼의 단서, 잊었던 여인들의 추억을 찾아 떠나다! 가장 가까운 친구이자 이웃이며 아마추어 탐정을 자처하는 ‘윈스턴(제프리 라이트)’이 꼭 이 ‘수수께끼’를 조사해야 한다고 들들 볶는 바람에, 주저주저하면서도 ‘돈’은 수수께끼의 단서를 쥐고 있을지 모르는 네 명의 옛 연인(프랜시스 콘로이, 제시카 랭, 샤론 스톤, 틸다 스윈튼)을 찾는 여정에 나선다. 독특한 개성을 지난 네 명의 여인들은 갑자기 찾아온 ‘돈’을 보고 놀라지만 그녀들 역시 ‘돈’에게 놀라움을 선사한다. 점차 ‘돈’은 무방비로 자신의 과거, 그리고 결과적으론 자신의 현재와 마주하게 되는데…

유령을 쫓거나 불가사의한 사건을 해결해온 '미스터리 주식회사'의 맴버들은 성격차이로 서로 뿔뿔이 흩어진 지 2년 후, 다시 '미스테리 주식회사'를 재결성해서 '스푸키' 섬에서 발생한 또다른 사건을 맡게 된다. 그 섬에서 초자연적인 괴현상이 계속 발생하자, 손님이 끊길 것을 염려한 섬 주인인 몬다베리우스(로완 아킨슨 분)가 사건 수사를 의뢰하기 위해 '미스터리 주식회사'의 맴버를 초대한 것이다. '미스터리 주식회사'의 멤버는 스쿠비-두라는 말하는 견공과 프레드(프레디 프린즈 Jr. 분), 다프네(사라 미셸 겔러 분), 섀기(매튜 릴라드 분), 벨마 (린다 카델리니 분)로 구성되어 있다. 본의 아니게 다시 한자리에 모인 멤버들은 서로의 성격차이와, 과거의 갈등을 묻어둔 채 다시 한마음으로 사건해결에 임하는데... 과연 이들은 알 수 없는 존재의 위협으로부터 자신들과, 나아가서 인류까지 구해낼 수 있을 것인가?