Kino no Tabi raconte l'histoire du voyage d'une jeune fille s'appelant Kino et de sa moto parlante se nommant Hermes.
Durant ce voyage, les deux héros découvriront que le monde qui les entoure n'est pas si bien qu'il n'y parait, mais que paradoxalement ces défauts le rendent beau...
