Budala Dedektif serisinin ikinci filmi Budala Dedektif Afrika’da’nı yönetmenliğini Steve Oedekerk yapmıştır. Filmin senaryosu da Oedekerk göre kaleme alınmıştır.
Himalayalar’da bir rakunun kurtarma girişiminde başarısız olan Ace Ventura şehvetli bir ��öküş yaşar ve Tibetli bir keşiş olarak bireysel bir ruh arayışına girer. Kurgusal bir ülke olan Nibia’da konsolosluk çalışanı bir İngiliz muhabir Fulton Greenwall onunla karşılaşmak için yanına gelir. Ace’in etkisi manastır için yok edici olduğu için, Büyük Başrahip, Ace’in ayrılışını haklı dışlamak için hevesle mazeretler üretmeye başlar.
Greenwall, Ventura’dan, Shikaka adlı tanrısal bir hayvanı bulmasını ister ve bu bir tartışma konusu haline kazanç. Büyük beyaz bir yarasa olan Shikaka, Nibia’nın Wachati ve Wachootoo kabileleri için kutsal bir hayvandır; adı söylendiği zaman, kabile üyeleri eğilmelidir. Ace, kapuçin maymunu Spike ile Afrika’ya gider ve evcil hayvan dedektiflik işine geri döner.
Nibia’ya vardıktan ve konsolosluk başkanı Vincent Cadby ile görüştükten sonra Ace, davasının yanı sıra olası şüphelileri de öğrenmeye başlar. Normalde bir hayvansever olan Ace, vakayı incelemeye devam olabilmek için yarasa korkusunun üstesinden gelmelidir. Wachati kabilesinin köyüne gider ve burada Shikaka’nın, Wachootoo Prensi ile evlenecek olan Wachati Prensesi’nden bir nikah hediyesi olduğunu öğrenir. Yarasa vaktinde geri dönmezse, Wachootoo bunun yerine Wachati kabilesine savaş ilan edecektir.
Ace’nin faaliyetlerinin çoğu, değişik şüphelileri ortadan kaldırmayı ve ona “beyaz iblis” olarak atıfta yer alan Wachati ve Wachootoo ile başa çıkma mücadelesini içerecektir. Bu, onu öldürme teşebbüsleri de dâhil olmak üzere diğer olaylarla daha da zorlaşır. Gizemleri çözme becerisinin sınırına gelen Ace, astral seyahat yoluyla Büyük Başrahip’e danışır.
Başrahip göre yönlendirilen Ace, sonunda Vincent Cadby’nin yarasayı aldığını ve Ace’i kendi suçlarını örtmek için tuttuğunu keşfeder. Cadby, bir böcek tarzında taşıyan sayısız yarasa mağarasını gübre olarak satış için kullanarak kabilelerin birbirlerini değil etmelerine ve topraklarını ele geçirmelerine izin vermeyi planlamaktadır. Ace, Cadby’nin planlarını bozmayı başarır. Oysa, kabile güvenlik şefi Hitu, Cadby’nin yanındadır ve onu hapse gönderir, fakat Ace bir fili kendini kaçırması için çağırır ve ardından hayvan sürülerini çağırarak Cadby’nin evini ezer. Cadby, Ace’i bir av tüfeğiyle vurmaya çalışır, ama Greenwall’un yumruğu tarafından bayılır. Uyandıktan daha sonra Cadby, yarasayla birlikte kaçmayı başarır ve Ace onu bir canavar kamyonla kovalar. Ace, dikkatini yaymak için kamyonun çakmağını Cadby’ye fırlatır ve sonunda bir ağaca çarpar ve yarasa uçarak kafese girer. Ace, Cadby’nin arabasının üzerinden geçerken Cadby kaçar.