エース・ドラゴン (ジム・キャリー演じる) は、動物の扱いを専門とするペット探偵で、迷子になったペットの捜索を手伝うことで生計を立てています。フットボールの試合が近づく中、マイアミ・ドルフィンズのマスコット、スノーフレークが誘拐される。これは間違いなくチームメンバーの士気に大きな影響を与えるでしょう。絶望の中で、チームのマネージャーであるミス・マディッサは、エースのヴェイロンを見つけて、迷子になったイルカを取り戻してくれました。エース・ヴェイロンは独自のやり方で事件の徹底的な捜査に乗り出し、女性警察官エリーゼに度々妨害されながらも、徐々に彼のユーモアと魅力に惹かれていく。彼の敏捷性を見て、彼は賞賛の目で彼を見つめ始めた。エースの捜査が徐々に真相に近づいていた矢先、ドルフィンズのもう一人のエージェント、プロジャーが自宅のビルから飛び降り自殺し、ついに特定された容疑者も再び謎の失踪を遂げる。事態はさらに複雑になりました。