A história acompanha Kino, que viaja o mundo com Hermes, sua motocicleta falante, e contando apenas com a proteção de sua pistola. Kino viaja por diversos mundos místicos, cada um com seus povos e costumes únicos, e aprende mais sobre o mundo com suas histórias, que evocam humor, inspiração e um cinismo lancinante. Contudo, Kino sempre segue sua regra de nunca permanecer por mais de três dias em um só lugar - o suficiente para aprender tudo que há sobre o lugar, e ainda assim permitindo-lhe tempo para explorar novas terras.