After failing to save a raccoon from falling to its death, Ace Ventura becomes depressed and joins a monastery. He is approached by Fulton Greenwall about a job. The Monastery’s Abbott, desperate to be rid of Ace’s antics, tells Ace he has achieved enlightenment and should leave with Fulton.

Greenwall wants Ventura to find the sacred white bat, Shikaka. Ace arrives in Nibia and meets with consul Vincent Cadby. Ace begins his investigation, but must overcome his fear of bats. He eventually befriends the tribe’s princess, who tries to seduce Ace. Ace admits his oath to clerical celibacy. Ace also befriends the prince, who assists Ace. Ace’s investigation involves eliminating suspects and enduring the escalating threats between the Wachati and the Wachootoo. Ace suspects the medicine-man of the Wachootoo of taking the bat, attempts to infiltrate the Wachootoo village, but is immediately captured.

The Wachootoo believe Ace as the “White Devil”, and they are convinced he wants to fight them and have him go through many challenges to gain their trust. He passes them all, and his final challenge is a “Circle of Death” fight with their toughest warrior, who defeats Ace. Despite losing, Ace’s comical antics entertain the Wachootoo, and release Ace and Ouda but warn them war will be tomorrow at Noon.

As he departs the Wachootoo village, the Wachootoo shoot Ace one final time with a dart for laughs. Ace suddenly realizes a tranquilizer dart he was shot with earlier is not the same as the Wachootoo’s darts, and was carved from a acala. This leads him to find two poachers with the bat. They tranquilize Ace and tie him to a raft which is sent over a waterfall.

Ace survives and continues to investigate how the poachers are involved with the war between the tribes. Ace consults the Abbott via spiritual projection. With the Abbott’s help, Ace deduces that Cadby has taken the bat in order to turn the tribes against each other so that Cadby can seize control of the lucrative market for guano.

When Ace confronts Cadby about his suspicions, Cadby confesses to the plot, explaining that he hired Ace as an alibi. The local law enforcement is loyal to Cadby, and Ace is arrested. Ace summons various animals to facilitate his escape and subsequent attack on Cadby’s mansion. Cadby tries to shoot Ace, but is stopped by Greenwall. Cadby escapes with the bat in a Rover, but Ace follows him in a monster truck, eventually overtaking him and destroying his car.

Ace returns the bat just as the tribes are about to fight each other on the battlefield. Cadby is noticed by Ouda, who calls him the “Devil” and incites both tribes to pursue him. Cadby is able to escape them but then encounters a gorilla, who mistakes him for a mate. The Wachati Princess is married to the Wachootoo Prince, who is revealed to be the warrior who defeated Ace during the “Circle of Death” challenge earlier. It is discovered that the bride is no longer a virgin, on Ace’s account. Peace between the tribes is still achieved when the two tribes join together and chase after Ace.