В возрасте 12 лет девочка подвергается смертельной опасности, от которой её спасает профессиональная убийца — женщина средних лет, желавшая сделать её своей преемницей. Но, научившись мастерски стрелять и обращаться с холодным оружием, Кино предпочитает путешествия и через 3 года покидает свою наставницу, используя полученные навыки для охоты и самозащиты. В одной из стран она встречает путешественника, заимствуя его имя, и знакомится с говорящим мотоциклом Гермесом, который становится ей верным другом, собеседником и спутником в странствиях.

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

Контраст жестокости и сострадания, разрухи и красоты, грусти и восторга — всё это гармонично сосуществует с элементами волшебства: говорящими машинами и животными. «Мир некрасив, но это и делает его в своём роде прекрасным», — к такому выводу приходит Кино в своих рассуждениях.