The movie adapts a story from volume 5 of the Kino's Journey light novel series: Kino travels to a country divided into two parts: the very clean and peaceful city, closed off from the surrounding wastelands. Kino meets a little girl in the city suffering from a disease which is constantly being researched. The girl, however, does not know just how the research is being done.

In this prequel to the Kino no Tabi series, young Kino is being trained by their teacher. They learn how to ride their motorrad Hermes and develops their gift of excellent marksmanship. However, their guilt concerning the real Kino is with them when they decide to set off on a journey. All the while, Kino is becoming confused about their real identity.