В центре сюжета фильма "Сыскное бюро «Феликс»" - история молодого аспиранта Плещеева, который ради любви к Ларисе берет на себя вину за кражу. Отбыв срок, он надеется на воссоединение с возлюбленной, но та уже успела построить успешный бизнес на украденные деньги и отвергает его. В попытке вернуть ее внимание Плещев решается на кражу любимого песика Ларисы, что приводит к неожиданному повороту.
Лариса предлагает Плещееву возглавить новый бизнес - похищение дорогих собак с последующим их "найдением" за щедрое вознаграждение. Все идет по плану до тех пор, пока в игру не вступает Настя, добавляя интригу в историю.
Фильм представляет собой легкую авантюрную комедию, отражающую атмосферу начала 90-х годов. Несмотря на звездный состав актеров, картина прошла мимо внимания зрителей, оставшись незамеченной в прокате. В "Сыскном бюро «Феликс»" Евгений Леонов исполнил свою последнюю роль в кино.