Рудольф, черный бездомный кот, внезапно отделился от своего любимого хозяина. Он неожиданно просыпается в грузовике, который везет его в столицу Токио. Там он встречает Гуру, большого босса которого боялись все кошки в городе. Не имея возможности вернуться домой, Рудольф начинает жизнь как бродячий с Гуру...