Historia rozgrywa się w Afryce. Tytułowemu bohaterowi, Ace Venturze, zostaje powierzona misja odnalezienia białego nietoperza Shikaka. Jest to święte zwierzę jednego z afrykańskich plemion, bez którego nie dojdzie do ślubu córki wodza plemienia Wachati z wodzem wojowniczego plemienia Wachootoo, a to z kolei grozi wybuchem krwawej wojny. Czy uda mu się zapobiec wojnie?