Аниме основано на серии лайт-новелл Кэйити Сигусавы [時雨沢 恵一] и рассказывает о путешествии девушки Кино [キノ] по вымышленному миру, напоминающему Европу начала XX века. Государства этого мира практически не взаимодействуют друг с другом и находятся на разных уровнях развития: где-то ещё позднее средневековье, где-то только что изобрели паровой двигатель и печатную машинку; а где-то обошли в развитии наш современный мир: покорили гравитацию и создали искусственный интеллект.

Одновременно с этим в мире присутствуют сказочные элементы вроде говорящих животных.

В этом странном и причудливом мире путешествует Кино в компании со своим говорящим мотоциклом Гермесом [エルメス]. Странствует она от города к городу, изучая различные культуры и народы, и нигде не задерживается более чем на три дня.