Den noget utraditionelle kæledyrsdetektiv Ace Ventura får tilbudt sin karrieres hidtil mest udfordrende og krævende opgave. Han skal finde Wachati-stammes hellige flagermus, inden høvdingens datter skal giftes med en kriger fra den nærliggende Wachootoo-stamme, ellers vil en stammekrig bryde ud.