Dierendetective Ace Ventura leeft in vrijwillige ballingschap in een strenge kloosterorde in Tibet. Hij herstelt er langzaam van een trauma opgelopen bij de spectaculaire, maar helaas mislukte reddingspoging van een wasbeertje. In Tibet krijgt Ace het bezoek van Fulton Greenwall, een medewerker van het Britse consulaat in Afrika. Hij heeft de hulp van de dierendetective nodig om de Shikaka terug te vinden, het heilige dier van de vreedzame Wachati-stam. De dochter van het stamhoofd trouwt immers over exact vier dagen met de zoon van het stamhoofd van de Wachootoo's. De Shikaka speelt bij de huwelijksceremonie een cruciale rol. Als het dier niet teruggevonden wordt, betekent dat de annulering van het huwelijk en zo goed als zeker een bloedige stammenoorlog. Ace Ventura kan niet ongevoelig blijven en neemt de opdracht aan. Met zijn trouwe bondgenoot Spike en Fulton Greenwall trekt Ace Ventura de Afrikaanse jungle in op zoek naar Shikaka.