La historia se desarrolla en África. El famoso detective Ace Ventura, el único especialista en el mundo en la búsqueda de mascotas desaparecidas, vuelve a la acción. Esta vez, Ace debe encontrar a Shikaku, el animal sagrado de la tribu Wachi. Sin Shikaka, no podrá celebrarse la boda entre la hija del jefe de la tribu Wachati y el hijo del jefe de la belicosa tribu Wachutu. Si Ace fracasa en su misión, estallará una guerra entre tribus. Pero Ace Ventura no es de los que se echan para atrás ante las dificultades. En busca del sagrado Shikaki, lucha contra caimanes, domestica elefantes, imita a los monos, se balancea en lianas, camina sobre brasas, sale —para horror de una familia de turistas estadounidenses— del trasero de un rinoceronte y pone a toda África «de cabeza».
