オペレーション・ラクーンの失敗をきっかけに、エース・ベンチュラ（ジム・キャリー）は、オペレーション・ラクーンのようなことが再び起こらないよう、自らを訓練するためにヒマラヤの奥地へ練習に行くことを決意した。あっという間に月日は流れ、ある日エースのもとに突然招待状が届く。アフリカのワチャティ族の神聖な物体である大きな白いコウモリが姿を消した。彼らは、エースが戻ってきて、白いコウモリを見つけるのを手伝ってくれることを望んでいます。アフリカ大陸に足を踏み入れると、エースは早速調査を開始した。まずエースは野生動物公園の園長に疑惑の目を向けたが、証拠がつかめず断念せざるを得なかった。それから彼は部族の魔術師がそれを盗んだのではないかと疑ったが、手がかりはなかった。陽気な調査の過程で、エースは白いコウモリがもともと2人の密猟者の手に渡っていたこと、そして彼らの背後にいるリーダーが実際には大使であることを発見しました。コウモリグアノという希少な資源を独占するため、そこから利益を得るためには部族間の紛争を引き起こすことも辞さなかったことが判明した。結局、エースは動物の力を借りて白いコウモリを無傷で趙に返した。