Quando Kino, de 15 anos, se sente oprimida por pensamentos pesados, uma coisa sempre consegue animá-la: viajar. Nada enche seu coração de alegria como explorar o belo e maravilhoso mundo ao seu redor e as fascinantes maneiras que as pessoas encontram para viver. No entanto, Kino não é tão indefesa quanto sua aparência fofa e cortês sugerem. Armada com ""Cannon"" e ""Woodsman"", suas pistolas confiáveis, Kino não tem medo de matar qualquer pessoa que se atreva a entrar em seu caminho. Sempre ao seu lado está seu melhor amigo e fiel companheiro Hermes, uma motocicleta sentiente, que apoia Kino nas tristezas e dificuldades de sua jornada. Juntos, eles viajam pelo vasto campo com o objetivo compartilhado de sempre seguir em frente, e uma única regra: nunca ficar em um país por mais de três dias. Conforme Kino e Hermes encontram novas pessoas e aprendem as regras de suas civilizações, eles crescem e descobrem mais sobre seus próprios valores e virtudes. Mas, enquanto Kino descobre lentamente o mundo ao seu redor, ela também se depara com perigos que persistem no vasto desconhecido.