Аниме основано на серии популярных лайт-новелл Кэйити Сигусавы и рассказывает о философском путешествии девушки Кино по вымышленному миру, напоминающему Европу начала XX века. Государства этого мира практически не взаимодействуют друг с другом и находятся на совершенно разных уровнях развития: где-то царит позднее средневековье с феодализмом, где-то только что изобрели паровой двигатель и печатную машинку; а где-то обошли в развитии наш современный мир: покорили гравитацию и создали искусственный интеллект. Одновременно с этим в мире присутствуют сказочные элементы вроде говорящих животных и магии. В этом странном, причудливом и разнообразном мире путешествует Кино в компании со своим говорящим мотоциклом по имени Гермес. Странствует она от города к городу, изучая различные культуры, обычаи и народы, и нигде не задерживается более чем на три дня, следуя своему принципу: «Мир не прекрасен, поэтому он прекрасен».