Действие разворачивается в шумном и многоликом Токио, в районе Синдзюку. Рё Саэба, известный своим непревзойдённым умом и не менее известной слабостью к прекрасному полу, соглашается помочь симпатичной клиентке найти её сестру. Казалось бы, рутинное задание для частного сыщика, но уже на первых шагах расследование принимает мрачный оборот.
Идеально устроенный мир маленького чёрного котёнка по имени Рудольф рушится в один мир из-за простой человеческой невнимательности. Раньше его жизнь была спокойной и предсказуемой, но теперь он — одинокая, испуганная малютка в лабиринте огромного чужого города, где каждая тень кажется угрозой, а привычные запахи и звуки заменены на враждебные.