Эйс Вентура: Розыск домашних животных – игра старой школы, созданная по мотивам фильма. Странные события начинаются за 2 недели до старта окончательного матча в чемпионате американского футбола, происходящего в Майами. Талисман команды Долфинс – дельфин Снежок, которого похищают неизвестные люди. Если об этом узнают напарники и менеджмент, то настрой сильно ухудшится, а у противников появятся высокие шансы на победу.

Владелец команды совещается с главным тренером и пресс-секретарем. Он приказывает им, чтобы те успели найти потерявшегося игрока команда, иначе будут уволены. Секретарь понимает важность миссии и не имеет желание теряться рабочее месте, из-за чего обращается к Эйсу Вентуре, который ранее нашел ее пикинеса. В проекте "Ace Ventura: Pet Detective" игроку предстоит взять управление над Эйсом – частным детективом, занимающимся поиском пропавших и похищенных домашних животных.

Игровой процесс представлено в виде классического приключения с двухмерной графикой. В прохождении геймеру предстоит решать головоломки, искать и применять найденные предметы. Многие объекты на локации подвергаются взаимодействию и могут быть использованы для разных случаев. Иногда один уровень разделяется на несколько локаций, между которыми можно свободно переключаться. Обычно на таких миссиях разные места связаны между собой, в достижение целей на одной области изменяет и остальные.