Dikatakan jika seseorang melihat seekor burung terbang di langit, ia akan merasakan keinginan kuat untuk melakukan perjalanan.” Berbekal kalimat itu, Kino, berkelana ke berbagai negeri bersama dengan motornya yang dapat berbicara, Hermes. Kino mengunjungi banyak negeri untuk menginap disana sekaligus mengungkap misteri negeri tersebut. Dan ia harus dapat menyelesaikannya dalam 3 hari 2 malam, karena itulah peraturan menginapnya di seluruh negeri yang ia kunjungi.