The story of the film is set after the conflict instigated by Toyotomi Hideyoshi ended, but not before the Battle of Sekigahara determines who shall be the Shogun of Japan.
In this 13-part mini-series, Kino and her talking motorcycle Hermes travel around the world, visiting different countries for three days each in order to learn about each one.