A girl spends the last week before her 12th birthday when she comes of age in her country. She gets acquainted with a male traveler named Kino. She hears that he takes a journey as he like.
A beautiful country has a bad reputation that stir up Kino's interest. When Kino and Hermes get to the country surrounded some mountains, they get a warm welcome from the citizens unexpectedly.
Shizu, Riku and Ti get to a country where is stable in politics and economy, people are very kind and accepting immigrants. However, they come to know the country has a long-standing problem.
Kino heard that there is a large and magnificent clocktower in the country where they are going next, then Kino was remained of a story of her master's past.
Shizu and Riku board an ultra large ship called "Ship Country" that trades with other continents. Shizu and Riku get to know a girl named Ti who is a guide chosen by the leader.
When Kino take a short rest, the ground is moving, and then huge castle wall appears. Kino and Hermes are astonished to see "Moving country" for the first time.
Kino arrived at a country where Kino has wanted to visit. Kino heard that there is a wonderful country, but everything has changed by the present king. He forces travelers to struggle for life or death battle to make a show.
Kino and Hermes meet a young man on their travels. He planned to move to the country that lay up ahead, but according to him, murder isn't prohibited by law there, and a vicious criminal has escaped to that land.