Место действия - Африка. Знаменитый детектив Эйс Вентура, единственный в мире специалист по розыску пропавших домашних любимцев, снова в деле. На этот раз Эйс должен найти Шикаку - священное животное племени Вачати. Без Шикаки не может состояться свадьба дочери вождя племени Вачати и сына вождя воинственного племени Вачуту. Если Эйс провалит задание, начнется межплеменная война.
Лейтенант полиции Лос-Анджелеса Фрэнк Дребин женится на Джейн и уходит на пенсию, пытаясь разобраться с нахлынувшими семейными проблемами. В это же время в тюрьму к отбывающему срок известному взрывнику Рокко приходит представитель арабских террористов и предлагает ему и его матери-подельнице совершить крупный теракт за 5 миллионов долларов.