수만개의 상자속에서 위조지폐가 든 상자 하나를 찾으려는 악당 모랑은 부하들을 시켜 위조지폐를 찾는데 명수인 특수경찰견 셜록과 헤라클레스를 납치하라고 명령한다.
천신만고끝에 개들을 납치하는데 성공한 모랑의 부하, 뱅상과 브뤼노는 그 녀석들과 지내는 것이 고역이지만 임무를 완수할 때까진 어쩔 수 없다.
하지만, 점점 개들에게 사랑을 느끼게 되고, 두목 모랑이 위조지폐를 찾은 후 개들을 죽이려하자 그를 막기 위해 한판 승부를 벌인다

액션영화로 유명한 크리스토퍼 램버트가 약간은 코믹한 역할을 맡아 색다른 매력을 발산한다.