Kino was not always a traveler, nor were they always named Kino. As a child, they grew up in the Land of Adults, a place where adulthood and responsibility is attained by the means a single operation carried out on every child's twelfth birthday. As an eleven year old girl, Kino fully expected to undergo the operation and become an adult, until a mysterious traveller visited her country and opened her eyes to other possibilities...

As they make their way along an old railroad, Kino runs into a man who has been polishing the tracks for some fifty years. Stopping for a break, Kino entertains the man with a story of a land where the people no longer have to work, but choose to subject themselves to meaningless and stressful tasks anyway. It may seem foolish to the old man, but little does he realise that his own work is just as pointless, for, as Kino is about to discover, there are two more men working on the railroad, each undoing the work done by the others.

When Kino stops off in a country reputed to be a beautiful and wondrous place, they find that the reality is far different from their expectations. Thanks to the laws laid down by the land's cruel and hedonistic king, all visitors must participate in battle tournaments or be subjected to lives of slavery as second-class citizens. Forced to abide by this custom, Kino takes gun in hand and enters the coliseum, but how will they fare in the life-or-death battles against a variety of opponents who are each driven to fight by their own, unique motives?

Kino has made it to the semi-finals of the tournament, but now the real challenge begins, for Kino is determined that they will win without having to kill their opponents. Will Kino be able to fulfill their self-imposed challenge, or will they be unable to prevent further bloodshed as the final four gladiators battle it out to see who gets the ultimate prize?

In the Land of Mages, worth and power are measured by a person's ability to increase crop production. In this agriculturally orientated land, however, dwells a girl named Nimya who dares to dream of something completely different. Nimya desperately wants to build a successful flying machine, and despite the lack of support from her peers, she has dedicated her life to fulfilling her dream. It may take the help of a certain traveler and their motorrad to help bring it to fruition.

Kino and Hermes make their way to the Land of Books, a country whose library gathers together all the books in the world, but locks away those considered ‘harmful', leaving only the most wholesome and inoffensive out on display. Almost by chance, however, Kino finds themselves thrust into the underground of this world, where a secret resistance publishes its own, darker material. But as the plot thickens, the lines between reality and fantasy begin to blur, until it becomes almost impossible to distinguish what is really happening, and what only exists on the pages of a book, or in the depths of an author's mind...

While searching for a village where they can get Hermes' speedometer repaired, Kino stumbles across a family living in the woods, served by an old woman who claims to be a mechanical doll. As she spends time with 'Nanny' and her family, Kino finds themselves impressed by the old woman, but begins to wonder about her origins -- for neither Nanny nor the family seem to be exactly what they claim...

As Kino takes a boat downriver and enjoys a lazy fishing trip, they finds themselves recalling the people they have met on their travels — people who were undertaking journeys of their own, from a woman seeking revenge for her husband's death to another hoping to spread the word of peace. But as Kino recalls their past — and how they chose not to intervene — they cannot help remembering an encounter with a dying wise man that ultimately proved that even observers can have an effect.

Kino and Hermes visit a land that prides itself on a being a peaceful nation, but on entering the country, they soon realize that all is not as it seems. For, while abandoned military equipment litters the streets, on the outskirts of town, an army is training for a war to be held on the following day! Curious as to these contradictions, Kino visits the local museum to find out more about the history of this land, only to discover firsthand that this nation's definition of 'peace' is far more disturbing than they could have envisioned...

When Kino hears of a land where travelers are shunned, they decide to visit anyway and experience the people's attitude for themselves. To their surprise, however, the inhabitants are extremely friendly and welcoming, and Kino is soon made to feel at home among them. And when they make friends with Sakura, a girl who reminds Kino of their younger self, Kino begins to wonder if, for once, they should stay longer than their customary three days.