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 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, 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 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.