A címbéli két név ne tévesszen meg senkit! Hercule és Sherlock nem a két híres nyomozó, hanem két kutya. Persze nem akármilyen négylábúakról van ám szó. Vámtiszt gazdájuk arra képezte ki őket, hogy kiszimatolják a hamis pénzt, s e két okos kutya azonnal felkelti az érdeklődését Antoine Morand-nak, a hírhedt hamispénz-kereskedőnek. Embereivel éppen üzletelni készül a Marseille-i kikötőben, amikor a hamis bankjegyeket tartalmazó ládát maga alá temeti egy ugyanolyan ládákból álló oszlop. A gengszterfőnök megbízza két emberét, Vincent-et és Bruno-t, hogy rabolják el a két rendőrkutyát, Hercule-t és Sherlock-ot. A botcsinálta gengszterek végrehajtják a feladatot, ám nem számolnak azzal, hogy a rendkívül okos kutyák hatalmas felfordulást okoznak és elképesztő helyzetekbe sodorják őket.