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