Setelah percobaan penyelamatannya gagal terhadap sebuah rakun di Pegunungan Himalaya, Ace Ventura mengalami suatu gangguan emosional dan bergabung dengan Biara Tibet. Disana, ia didekati oleh Fulton Greenwall, seorang koresponden Inggris yang bekerja untuk Konsulat provinsi di suatu negara fiksi di Afrika yakni negara Nibia. Karena pengaruh Ace mengganggu biara, Kepala Biara memberikan berbagai alasan kepada Ace agar ia pergi dari Biara tersebut, dan mengirimkan dia kepada Greenwall.