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