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