前から訪れたいと思っていた国に到着したキノ。すばらしい国と聞いて期待していたのだが、王の代替わりによって何もかも変わってしまっていた。人々は働かず、賞品目当てのならず者や、事情を知らぬ旅人までもコロシアムで戦わせ、見世物にしているという。キノは自らの意思でその戦いに参加することに。

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

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

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