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