シズは、陸やティーとともに、移住先を探す旅を始める。政治や経済が安定している国に辿り着いた一行は、じっくり国を見て回る。人々は親切で移民の受け入れもしているとわかり、喜ぶシズ。事件に巻き込まれたのを機に、この国が抱える長年の問題を知った彼は、上層部に掛け合って解決に乗り出す。

キノとエルメスが次に向かう国は大きくて立派な時計塔があるらしい。キノは、その国がかつて師匠と相棒が訪れた場所だと思いだす。若いころ、世界のあちこちを旅していた師匠。時計塔がある国で、相棒が汚職警官に濡れ衣を着せられ、逮捕されてしまった。師匠は相棒を見捨てる振りをして一度出国する。

高い山々が連なる中、旅の一団が野営をしていた。裕福そうな一行は、暖かな恰好で笑い合い、夕餉の支度をする。そんな中、黙々と働く一人の少女がいた。ボロをまとったその少女は、皆から罵倒され、馬鹿にされても、誰も恨まず憎まず、ただ真面目に働くが……。

冷たい風が吹く初冬。とある国で三日間の滞在の許可を得たキノとエルメスは、恋人の帰りを待ち続けているという男と出会う。彼と別れた後、町の住民たちから歓迎されるキノたち。そこで、恋人の帰りを待つ男が国の英雄であったこと。そして彼のために、人々がある嘘をつきつづけていることを知る。

‘船の国’と呼ばれる国に入国したシズと陸。海に浮かんだその国は、大陸の間を移動しながら交易し、仕事と引き換えに旅人も運んでくれるのだ。国の長から掲示された仕事は民衆の監視だったが、シズは彼らと共に働きたいと希望。それは受け入れられ、案内人としてティーという名の少女をつけられる。

キノがハンモックで一休みしていると、突然地面が揺れた。揺れは次第に大きくなり、巨大な灰色の城壁が現れる。動く国の姿に驚愕するキノとエルメス。キノが試しに手を振ってみると、動く国はキノに入国するかと尋ねてきた。応じたキノたちは歓迎され、常に移動しつづける動く国で数日を過ごすが……。