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

Sakura, jeune fille un peu étourdie, rejoint la capitale impériale (Tokyo) dans le but d'intégrer la flower imperial company afin de respecter les vœux de son défunt père. Cette brigade a pour but de protéger la capitale des démons qui l'attaquent régulièrement et elle est constituée de jeunes filles de différents horizons ayant en commun un grand pouvoir spirituel. Cette compagnie apparaît pour le grand public comme la troupe d'acteurs du théâtre impérial. Après des débuts difficiles avec ses camarades, Sakura découvrira peu à peu sa puissance spirituelle lui venant de son père et apprendra non seulement à jouer la comédie musicale, mais aussi comme ses consœurs à manœuvrer son robot contrôlé par le pouvoir spirituel. Cependant, les commandants et vice-commandants de la troupe semblent porter un lourd passé. En effet, ils ont l'air de connaître aussi bien le père de Sakura que le leader des monstres...

Ashram, desperate to find a home for his people, is tricked into selling his soul. 300 years later, Pirotesse's devotion to her king remains unshaken. In the sacred world of Crystania, amidst a civil war waged by shape-changing warriors, she searches for her beloved Ashram. She meets Redon, a young prince obsessed with avenging his murdered parents. Together, they confront Ashram's captor Barbas.