Ce film est inspiré d'une série de livres pour enfants réalisée par Hiroshi Saitô et publiée entre 1986 et 2012 au Japon. L'histoire tourne autour du chaton Rudolf.

Séparé de son propriétaire, Rudolf tente de le retrouver et, pour ça, il se rend seul à Tokyo. Mais la ville est immense et le chaton ne sait pas par où commencer. Il fait alors la connaissance d'un chat bien plus gros que lui, Ippaiattena, qui va le prendre sous son aile.