Оливер – служебная собака, потомок легендарного полицейского пса Рудольфа, однако его порода неизвестна. Только его хозяин и зрители видят Оливера как «дядю в костюме собаки», который курит, пьет бренди или виски из фляжки и страдает от похмелья.
У Оливера хронический насморк, но он особенно чувствителен к «эротическим запахам» и «женской энергетике», а иногда говорит шутливыми фразами в стиле старых японских знаменитостей, используя обратное чтение слов. Он привередлив к косточкам в качестве награды, но, как и любой пёс, не может устоять перед брошенным мячом. Время от времени Оливер делает мета-комментарии, ломая четвёртую стену.
Аоба Иппэй – сотрудник отдела криминалистики полиции, кинолог и напарник Оливера. По словам гадалки, которую он встретил в пещере, сейчас у него наступила «чёрная полоса» в жизни.
Вместе они расследуют череду загадочных преступлений.