Чёрный кот Рудольф потерял своего хозяина — он проснулся в грузовике, который привозит его в огромный Токио. Там Рудольф встречает огромного кота Иппая, которого боятся все местные коты, и решает учиться быть бродячим под мудрыми наставлениями бывалого Иппая.