Quando Kino, de 15 anos, se sente oprimido por pensamentos pesados, uma coisa sempre consegue animá-la: viajar. Nada enche seu coração de alegria como explorar o mundo lindo e maravilhoso ao seu redor e as maneiras fascinantes que as pessoas encontram para viver. No entanto, Kino não é tão indefesa quanto sua aparência fofa e comportamento cortês sugerem. Armada com “Cannon” e “Woodsman”, suas armas de confiança, Kino não tem medo de matar qualquer um que ouse ficar em seu caminho. Sempre ao seu lado está seu melhor amigo e companheiro leal, Hermes, uma motocicleta senciente, que apoia Kino nas tristezas e dificuldades de sua jornada. Juntos, eles percorrem o vasto interior com o objetivo comum de sempre seguir em frente e com uma única regra: nunca permanecer no mesmo país por mais de três dias. À medida que 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 à medida que Kino descobre lentamente o mundo ao seu redor, ela também se vê enfrentando perigos que permanecem no vasto desconhecido.