Les événements de ce film ont lieu avant la série. Ils nous dévoilent le quotidien de Kino avant qu'elle n'ait commencé son voyage entre les pays. Kino et Hermes vivent chez une femme âgée qu'ils appellent "Maîtresse". Cette dernière enseigne à Kino à utiliser un pistolet et à conduire une motocyclette. Quand le temps arrive où Kino décide de devenir une voyageuse, la maîtresse l'aide de plusieurs façons puis l'envoie rendre visite à une mystérieuse femme. La jeune fille, épuisée par l'entrainement intensif, ressent de la culpabilité envers le vrai Kino et n'est toujours pas sure de sa vrai identité. Elle doit finalement faire un choix difficile.