埠頭での偽札取引の最中、偶然警察の麻薬捜査に鉢合せしてしまったモラン(ロラン・ブランシュ)と部下達はそのどさくさで肝心の偽札を大量の積荷に紛れ込ましてしまう。一案を案じたモランは偽札を嗅ぎ分ける2頭の警察犬エルキュールとシャーロックの誘拐を思いつく。その仕事を押し付けられたビンセント(クリストファー・ランバート)とブルーノ(リシャール・アンコニナ)の下っ端コンビだったが、この2頭一筋縄でいくような犬ではなく、2人はいいように振り回されてしまうのだった。