鍛治の里に暮らす少年キリヒトは、師の命により、大陸最古の図書館を統べるマツリカに仕えることになる。

霧深いなか、道案内の剛力たちに守られながら、ニザマの地方官僚の姫君ユシャッバとその近衛兵の一行が尾根を渡っていた。

多様な都市国家の思惑が交差する海峡地域。その盟主、一ノ谷には「高い塔の魔法使い」と呼ばれる老人タイキがいた。