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...

Les « Oni », une mystérieuse race d’extraterrestres, ont pour projet d’asservir la Terre, mais miséricordieux et afin de se divertir, ces derniers proposent aux humains de désigner l’un d’entre eux afin d’affronter leur princesse dans un jeu. Le hasard désigne Ataru Moroboshi, un coureur de jupons invétéré et malchanceux, qui, contre toute attente, parvient à toucher les cornes de Lamu et à sauver ses congénères d’une mort certaine. Cependant, cette dernière tombe follement amoureuse de lui et souhaite faire de lui son époux, même...

L’histoire se déroule en 2002 auprès de la brillante équipe masculine japonaise de gymnastique. Aragaki Jōtarō (29 ans), un ancien membre de l’équipe ayant consacré sa vie à la discipline, n'arrive plus à être assez performant. Il continuait malgré tout à s'entraîner avec acharnement quand un jour le coach Amakusa lui demande de prendre sa retraite. Shôtarô hésite, mais sa fille Rei le soutient. Toutefois, une rencontre va venir bouleverser le destin de la famille Aragaki.