Ketika Kino, 15 tahun, merasa terbebani oleh pikiran-pikiran yang berat, satu hal yang selalu berhasil menghiburnya: bepergian. Tidak ada yang bisa memenuhi hatinya dengan sukacita selain menjelajahi dunia yang indah dan menakjubkan di sekelilingnya dan cara-cara menarik yang ditemukan orang-orang untuk hidup. Namun, Kino tidak berdaya seperti yang terlihat dari penampilannya yang imut dan sikapnya yang sopan. Berbekal "Cannon" dan "Woodsman", pistol andalannya, Kino tidak takut untuk membunuh siapa pun yang berani menghalanginya. Selalu di sisinya adalah sahabat dan teman setianya, Hermes, sebuah sepeda motor yang hidup, yang mendukung Kino melalui suka dan duka dalam perjalanan mereka. Bersama-sama, mereka menjelajahi pedesaan yang luas dengan tujuan yang sama untuk selalu bergerak maju, dan satu aturan: jangan pernah tinggal di satu negara lebih dari tiga hari. Ketika Kino dan Hermes bertemu dengan orang-orang baru dan mempelajari aturan-aturan peradaban mereka, mereka tumbuh dan menemukan lebih banyak hal tentang nilai-nilai dan kebajikan mereka sendiri. Namun, ketika Kino perlahan-lahan menemukan dunia di sekelilingnya, dia juga menemukan dirinya menghadapi bahaya yang mengintai di tempat yang tidak diketahui.