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