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