Détective spécialisé dans la recherche d'animaux perdus, Ace Ventura habite un appartement devenu une véritable arche de Noé où se côtoient caméléon, perroquet, canari et mouffette. Lorsque l'équipe de football américain des Dolphins de Miami perd sa mascotte, le dauphin Flocon de Neige, c'est à Ace Ventura que la charmante Melissa Robinson fait appel. Dès les premiers instants de l'enquête, Ace trouve un indice, une pierre précieuse qui appartenait à une chevalière mémoire du Super Bowl de 1984, que les Dolphins n'avaient pas gagné. Il s'attire très vite les foudres du lieutenant Einhorn, chef de la police.
Parce qu'il n'a pas pu sauver un raton laveur perdu en haute montagne, Ace Ventura s'est retiré dans une lamaserie au Tibet. Mais, à la faveur d'une nouvelle mission, Ace Ventura part en Nibia, un pays imaginaire d'Afrique, mettre la main sur une chauve-souris blanche sacrée, Chickaka, disparue avant qu'un conflit n'éclate entre les tribus Wachati et Wachootoo.
Après avoir résolu son affaire en Afrique, Ace Ventura est revenu à Miami et a fondé une famille. Il s'est marié avec l'ancienne chargée de presse de l'équipe des Dolphins de Miami, Melissa Robinson et a eu un fils : Junior. Or, un jour, Ace disparait mystérieusement, laissant derrière lui sa femme et son fils qu'elle élèvera seul. Douze ans plus tard, Melissa est devenue gardienne de zoo et Ace Junior a grandi, mais il a hérité de l'amour des animaux de son père et passe son temps à récupérer tous les animaux égarés qu'il trouve, au grand dam de sa mère souhaitant qu'il soit comme les autres et surtout ne voulant pas le perdre comme son mari, à propos duquel elle n'a jamais rien dit de ses activités à son fils.