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