Rudolf jest uroczym, małym kotkiem, mieszka beztrosko w uroczym miasteczku z kochającą rodziną. Pewnego razu, przez nieuwagę, trafia do ciężarówki transportowej i zostaje przypadkowo zawieziony aż do dużego, nieznanego mu miasta Tokio. Tam spotyka Ippaiattenę, bezpańskiego kota o surowym wyglądzie, ale złotym sercu, który postanawia mu pomóc przystosować się do życia na ulicach metropolii. Rudolf ma nadzieję odnaleźć drogę powrotną do domu i swojej ukochanej rodziny, lecz nieoczekiwane okoliczności coraz bardziej oddalają go od tego celu. Pełen humoru i ciepła film przedstawia wyzwania, z jakimi mierzą się bohaterowie, koncentrując się na przyjaźni, dojrzewaniu oraz pokonywaniu życiowych przeszkód. Wyrusz z Rudolfem w emocjonalną przygodę pełną wzruszających chwil oraz zabawnych sytuacji, ukazującą, jak ważna jest determinacja i wiara w siebie, nawet gdy cały świat wydaje się obcy i nieprzyjazny.

