Ketika Kino yang berusia 15 tahun merasa terbebani oleh pikiran-pikiran yang berat, ada satu hal yang selalu berhasil menghiburnya: bepergian. Tak ada yang mampu mengisi hatinya dengan kegembiraan seperti menjelajahi dunia yang indah dan menakjubkan di sekelilingnya serta cara-cara menarik yang ditemukan orang-orang dalam menjalani hidup. Namun, Kino tidaklah sebegitu lemah seperti yang terlihat dari penampilannya yang imut dan sikapnya yang sopan. Dilengkapi dengan "Cannon" dan "Woodsman," dua pistol andalannya, Kino tidak segan membunuh siapa pun yang berani menghalangi jalannya. Selalu di sisinya adalah sahabat terbaik dan pendamping setianya, Hermes, sebuah sepeda motor yang memiliki kesadaran, yang mendukung Kino melewati kesedihan dan kesulitan dalam perjalanan mereka. Bersama-sama, mereka menjelajahi pedesaan yang luas dengan tujuan bersama untuk selalu bergerak maju, dan satu aturan: jangan pernah tinggal di satu negara lebih dari tiga hari.

Saat Kino dan Hermes bertemu orang-orang baru dan mempelajari aturan-aturan peradaban mereka, mereka tumbuh dan menemukan lebih banyak hal tentang nilai-nilai serta kebajikan mereka sendiri. Namun, seiring Kino perlahan-lahan menjelajahi dunia di sekelilingnya, ia juga mendapati dirinya menghadapi bahaya-bahaya yang mengintai di dalam kegelapan yang luas dan tak dikenal.