Маленький любознательный котенок живет в обычной японской семье. Он носится за листьями, гонимыми ветром, любуется своим отражением в бассейне и легко может залезть на самую высокую сакуру в округе. Его учит уму-разуму красивая взрослая кошка из соседнего дома. Она стала свидетельницей побега Рудольфа из дома. Юная хозяйка, отправляясь в школу, забыла закрыть калитку, и малыш оказался на шумной улице. Он не ожидал, что там будет так страшно.Когда Рудольф проходил вдоль лотка с рыбой, ему так захотелось есть, что он не удержался и стащил одну. Продавец бросил свой товар и погнался за воришкой. Путешественнику ничего не оставалось делать, как запрыгнуть в кузов стоявшего грузовика. Котенок устал от волнений и быстро уснул, а когда проснулся, то оказался в Токио, только он пока об этом не догадывается. Люди, машины, велосипедисты, торговые тележки – все это движется и шумит. Малыш с рыбешкой в зубах спрятался в подворотне, где познакомился с большущим полосатым котом, который пообещал помочь взамен на угощение. Рудольф оставил свою добычу и гордо пошел прочь, но тут же чуть не угодил под колеса автобуса, в последнее мгновение его выхватил за шкирку новый знакомый. Рудольф нагулялся и хочет домой, он даже знает название города и свой адрес, но старший товарищ утверждает, что это невозможно. Черный котенок теперь навсегда останется бездомным?