Rudolf es un gato doméstico mimado que vive con Rie y su familia. Después de seguir a Rie en un recado, accidentalmente lo cargan en un camión y lo transportan lejos de casa, perdiendo su mundo familiar. Por suerte, se encuentra con Ippaiattena, un callejero que le enseña habilidades de supervivencia. Ippaiattena comparte su rara habilidad de leer y escribir japonés, lo que permite a Rudolf comprender las complejidades del mundo. Utilizando este conocimiento, Rudolf se esfuerza por atravesar Japón y reunirse con su querida familia.