Parce qu'il n'a pu sauver un raton laveur perdu en haute montagne, Ace Ventura s'est retiré dans une lamaserie au Tibet. Mais, à la faveur d'une nouvelle mission, Ace Ventura part en Afrique mettre la main sur une chauve-souris blanche sacrée disparue avant qu'un conflit n'éclate entre les tribus Wachati et Wachootoo. Le début d'Ace Ventura en Afrique est fortement inspiré de l'histoire de Cliffhanger : Traque au sommet.