Действие рассказов и аниме происходит в вымышленном мире, отдалённо напоминающем Европу начала XX века. Континент разделён между множеством небольших государств, практически не контактирующих друг с другом и имеющих разный уровень развития науки и техники: примитивные фонографы и печатающие машинки соседствуют с гравитолётами и роботами. Юная путешественница по имени Кино ездит по этим странам на говорящем мотороиде (мотоцикле, который не может летать по воздуху) Гермесе, узнавая историю и традиции каждого города, нигде не останавливаясь более чем на трое суток.
Помимо типично сказочных элементов (говорящие собаки и мотоциклы) в «Путешествии Кино» с критической точки зрения описаны многие аспекты политического и экономического устройства современной Японии и других стран.