Ace Venture is een dierendetective die wordt ingehuurd door Melissa Robinson om de mascotte van een footballteam terug te vinden. Ondanks zijn onorthodoxe methodes komt Ace op het spoor van de dader, maar deze is niet wie hij lijkt te zijn.