언제나 중요한 사건을 맡아 해결하는 위대한 탐정 네이트! 오늘도 대단히 중요한 일을 하려고 한다. 네이트의 개 질퍽이를 가장 중요한 일을 하려고 한다. 질퍽이를 마을에서 가장 영리한 애완 동물을 뽑는 대회에 내보내는 것이다. 그런데 대회를 몇 시간 앞두고 친구 로자몬드가 사건을 의뢰해 온다. 대회에서 수여할 상을 잃어버렸다는 것이다. 위대한 탐정 네이트가 상을 찾지 못하면 대회고 뭐고 다 취소될 지경이다. 위대한 탐정 네이트와 영리한 개 질퍽이는 뭔가 사건 해결에 도움이 될 만한 실마리를 찾아 헤매지만 쉽지가 않다. 아무래도 심상치가 않은 사건이다. 대회 시작 시간은 점점 다가오고, 위대한 탐정 네이트는 초조하기만 한데…….