Abertura: O Retiro Espiritual
Após os eventos do primeiro filme, Ace Ventura (Jim Carrey), o excêntrico detetive especializado em localizar animais, entra em depressão por não conseguir salvar um guaxinim em uma missão arriscada nas montanhas. Marcado pela culpa, ele decide se isolar do mundo e passa a viver em um mosteiro tibetano, onde busca paz interior e redenção espiritual. No entanto, seu comportamento excêntrico logo demonstra que Ace continua sendo quem sempre foi, cheio de manias, caretas e atitudes exageradas.
A Missão na África
A tranquilidade de Ace é interrompida quando ele recebe a visita de Fulton Greenwall (Ian McNeice), representante da consultoria britânica que trabalha com uma tribo africana. Ele pede ajuda a Ace para resolver um mistério que ameaça provocar uma guerra entre dois povos locais: o desaparecimento do morcego sagrado chamado Shikaka.
Esse morcego é um símbolo fundamental para a tribo Wachati, que está prestes a selar a paz com a tribo Wachootoo através de um casamento entre a princesa Wachati (Sophie Okonedo) e o príncipe Wachootoo. Sem o animal, o tratado não pode ser firmado e uma guerra devastadora é inevitável. Mesmo relutante, Ace aceita o caso.
Chegada à África e Primeiros Encontros
Ao chegar à África, Ace é recebido pelo conselheiro Ouda (Maynard Eziashi), que passa a acompanhá-lo durante toda a investigação. Ace rapidamente se envolve em situações absurdas, como interações exageradas com animais selvagens e atritos com os membros das tribos. Sua personalidade espalhafatosa choca, mas também rende momentos cômicos.
Ele também conhece Vincent Cadby (Simon Callow), um empresário britânico influente na região, que se oferece para ajudar na busca pelo morcego, embora Ace desconfie de suas intenções desde o início.
A Princesa Wachati e o Casamento Arranjado
A princesa Wachati, gentil e tímida, está destinada a se casar com o príncipe da tribo rival para manter a paz. Porém, enquanto o casamento não acontece, ela vive a tensão de ver o acordo ameaçado pelo desaparecimento do morcego sagrado. Ace tenta tranquilizá-la, mas suas atitudes atrapalhadas acabam criando mais confusão.
Ao mesmo tempo, o detetive precisa lidar com a hostilidade da tribo Wachootoo, conhecida por sua agressividade, especialmente depois que ele invade seus rituais por engano e se mete em confusões hilárias.
A Investigação de Ace
Ace começa a investigar pistas sobre o desaparecimento do Shikaka. Ele analisa pegadas, examina fezes de animais e até se infiltra em lugares inusitados, sempre com seu humor peculiar. Suas descobertas apontam para uma conspiração maior, e logo ele percebe que o caso não envolve apenas as tribos, mas também interesses de pessoas poderosas.
Durante uma de suas aventuras, Ace participa de um ritual de iniciação tribal na Cúpula do Trovão africana, sendo obrigado a enfrentar desafios absurdos, como lutar contra um guerreiro enorme e depois passar por um túnel estreito cheio de perigos.
O Vilão Revelado
Ace descobre que Vincent Cadby, o empresário britânico, está por trás do desaparecimento do morcego. Cadby deseja sabotar o tratado de paz entre as tribos para provocar a guerra e, assim, tirar vantagem comercial das terras e recursos da região. Para isso, ele escondeu o Shikaka em segredo, esperando que a tensão entre Wachati e Wachootoo explodisse.
Com a ajuda de Ouda, Ace elabora um plano para resgatar o animal antes que seja tarde demais.
A Fuga com o Shikaka
Ace invade a propriedade de Cadby e consegue localizar o morcego sagrado, mas a missão não é nada fácil. Apesar de detestar morcegos, ele supera seu nojo e enfrenta situações hilárias para resgatar o animal. Depois de uma perseguição caótica, Ace consegue escapar com o Shikaka, embora acabe sofrendo com a repulsa que sente ao carregar o bicho.
O Casamento e a Reviravolta
Ace retorna à tribo Wachati a tempo de devolver o morcego e impedir a guerra. A cerimônia de casamento entre a princesa Wachati e o príncipe Wachootoo é retomada, mas Ace, em sua clássica trapalhada, revela acidentalmente que a princesa não é mais virgem, criando uma confusão monumental. Isso porque, segundo o costume local, a virgindade da noiva é essencial para a união das tribos.
A revelação gera uma enorme confusão, mas Ace consegue, com seu jeito atrapalhado, evitar que o problema se transforme em nova guerra, provando que sua missão estava completa.
O Desfecho: Paz Restaurada
No final, o morcego Shikaka é devolvido ao seu lugar de direito, e a paz entre as tribos é garantida, mesmo com os percalços causados pelo próprio Ace. Cadby é desmascarado como o verdadeiro vilão e levado à justiça. Ace, apesar de todas as trapalhadas, é reconhecido como herói por ter impedido um conflito sangrento.
No entanto, fiel ao seu estilo, ele encerra a aventura com mais uma cena engraçada, fugindo de novas enrascadas e reafirmando sua fama de detetive de animais mais maluco do mundo.