세상에 두려울 것이 없는 위대한 탐정 네이트지만 애니가 기르는 개 ‘송곳니’는 생각만 해도 무시무시하다. 그런데 오늘 송곳니의 생일 파티에 초대를 받았다. 두려움에 마음 졸이고 있는 위대한 탐정 네이트에게, 애니가 사건을 의뢰해 온다. 잃어버린 집 열쇠를 찾아달라는 것이다. 참 딱한 일이지만, 집 안으로 들어갈 수가 없어 생일 파티를 할 수 없다는 것은 네이트에게 여간 반가운 소식이 아닐 수 없었다. 하지만 위대한 탐정 네이트는 사건을 해결해야 할 책임과 의무가 있다. 내티지 않지만 사건을 맡기로 하고, 열쇠를 추적하기 시작하는데……, 과연 네이트는 열쇠를 찾을 수 있을까?